1337:单词查找树
时间:2024-05-05 12:49
作者:admin
点击:次
#includebits/stdc++.husing namespace std;int n,ans;string s[10000];int main(){ while(cins[n++]);//将所有的字符串出入(结尾加上CTRL+Z)n--;sort(s,s+n);//将所有的字符串按照顺序排序ans=s[0].size();for(int i=1;in;i++){in
#include<bits/stdc++.h>
using namespace std;
int n,ans;
string s[10000];
int main(){
while(cin>>s[n++]);//将所有的字符串出入(结尾加上CTRL+Z)
n--;
sort(s,s+n);//将所有的字符串按照顺序排序
ans=s[0].size();
for(int i=1;i<n;i++){
int len=0;
while(len<s[i].size() && s[i][len]==s[i-1][len]){//循环每个字符,看看重叠部分的长度
len++;
}
ans+=s[i].size()-len;
}
cout<<ans+1;//别忘记加上根节点
return 0;
}
(责任编辑:admin) |