Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
124811 李树强 单词查找树 C++ 通过 100 22 MS 31568 KB 403 2024-01-23 15:48:14

Tests(10/10):


#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; }


测评信息: