Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
124811 | 李树强 | 单词查找树 | C++ | 通过 | 100 | 22 MS | 31568 KB | 403 | 2024-01-23 15:48:14 |
#include<iostream> #include<algorithm> using namespace std; string s[1000010], t; int i = 0, cnt = 0; int main(){ while(cin >> s[i]) i++; sort(s, s + i); // for(int j = 0; j < i; j++) cout << s[j] << endl; for(int j = 1; j < i; j++){ int k = 0; while(s[j][k] == s[j-1][k] && k < s[j - 1].size()) k++; cnt += s[j].size() - k; } cout << cnt + 1 + s[0].size(); return 0; }