1337:单词查找树
时间:2024-05-05 12:48
作者:admin
点击:次
#include bits/stdc++.husing namespace std;int main(){vectorstring v;string s;while(cins) v.push_back(s); sort(v.begin(),v.begin()+v.size());int ans=v[0].size()+1;for(int i=1;iv.size();i++){int j=0;while(jv[i].size()v[i][j]==v[i-1][j]) j++;a
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<string> v;
string s;
while(cin>>s) v.push_back(s);
sort(v.begin(),v.begin()+v.size());
int ans=v[0].size()+1;
for(int i=1;i<v.size();i++){
int j=0;
while(j<v[i].size()&&v[i][j]==v[i-1][j]) j++;
ans+=v[i].size()-j;
}
cout<<ans;
return 0;
}
(责任编辑:admin) |