Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
124593 | 曾煦翔 | 单词查找树 | C++ | 通过 | 100 | 2 MS | 564 KB | 356 | 2024-01-23 15:07:55 |
#include <bits/stdc++.h> using namespace std; string a[8005]; int main() { int n = 0; while(cin >> a[++n]) continue; sort(a + 1 , a + n + 1); int t = a[1].length(); for(int i = 2;i <= n;i++) { int j = 0; while(a[i][j] == a[i - 1][j] && j < a[i - 1].length()) j++; t += a[i].length() - j; } cout << t + 1; return 0; }