Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
123397 | 梁乃元 | 单词查找树 | C++ | 解答错误 | 0 | 4 MS | 3904 KB | 495 | 2024-01-22 22:11:44 |
#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 = 1 ; while ( s [i - 1] . substr ( 0 , tl ) == s [i] . substr ( 0 , tl ) && tl <= s [i] . length ( ) ) { tl ++ ; } sum += s [i] . length ( ) - tl ; } cout<< sum + 1 << endl ; return 0 ; }