欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

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)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%