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

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