Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
123399 | 梁乃元 | 单词查找树 | C++ | 通过 | 100 | 4 MS | 3896 KB | 468 | 2024-01-22 22:12:51 |
#include <bits/stdc++.h> using namespace std ; string s [114514] ; int main ( ) { int cur = 0 ; while ( cin >> s [++ cur] ) { continue ; } sort ( s + 1 , s + cur + 1 ) ; int sum = s [1] . length ( ) ; for ( int i = 2 ; i <= cur ; i ++ ) { int tl = 0 ; while ( s [i - 1] [tl] == s [i] [tl] && tl < s [i - 1] . length ( ) ) { tl ++ ; } sum += s [i] . length ( ) - tl ; } cout<< sum + 1 << endl ; return 0 ; }