Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
124561 付明澄 单词查找树 C++ 通过 100 2 MS 644 KB 456 2024-01-23 14:59:24

Tests(10/10):


#include <bits/stdc++.h> using namespace std; string s[10086]; int main () { int len = 0; while (cin >> s[++len]) continue; sort(s + 1, s + len + 1); int length = 0; for (int i = 1; i <= len; i++) { if (i == 1) { length += s[i].length(); continue; } int tmp = 0; while (s[i][tmp] == s[i - 1][tmp] && tmp < s[i - 1].length()) tmp++; length += s[i].length() - tmp; } printf("%d", ++length); return 0; }


测评信息: