Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
124590 | 沈梓珺 | 单词查找树 | C++ | 通过 | 100 | 2 MS | 660 KB | 322 | 2024-01-23 15:07:11 |
#include<bits/stdc++.h> using namespace std; string s[11000]; int main(){ int sum=0; while(cin>>s[++sum]){ continue; } sort(s+1,s+sum+1); int x=s[1].length(); for(int i=2;i<=sum;i++){ int y=0; while(s[i][y]==s[i-1][y]&&y<s[i-1].length()) y++; x+=s[i].length()-y; } cout<<x+1; return 0; }