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

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