Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
123399 梁乃元 单词查找树 C++ 通过 100 4 MS 3896 KB 468 2024-01-22 22:12:51

Tests(10/10):


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


测评信息: