1337:单词查找树
时间:2024-05-05 12:48
作者:admin
点击:次
#include iostream#include setusing namespace std;setstring s;int geti(string a,string b){for(int i=0;ia.size();i++){if(a[i]!=b[i]) return i;}return a.size();}int main(){//freopen("file.in","r",stdin); string t; while(cint){ s.insert(t); }se
#include <iostream>
#include <set>
using namespace std;
set<string> s;
int geti(string a,string b){
for(int i=0;i<a.size();i++){
if(a[i]!=b[i]) return i;
}
return a.size();
}
int main(){
//freopen("file.in","r",stdin);
string t;
while(cin>>t){
s.insert(t);
}
set<string>::iterator i=s.begin();
int ans=0;
string a=*i;
ans+=a.size();
for(i++;i!=s.end();i++){
//for(set<string>::iterator i=s.begin();i!=s.end();i++){
string b=*i;
ans+=b.size()-geti(a,b);
a=b;
}
cout<<ans+1;
//fclose(stdin);
return 0;
}
(责任编辑:admin) |