1 条题解
- 
  1
#include <bits/stdc++.h> using namespace std; const int N = 500010; int son[N][26], idx; void insert(string &s) { int p = 0; for (int i = s.size() - 1; i >= 0; -- i) { int u = s[i] - 'a'; if (!son[p][u]) son[p][u] = ++idx; p = son[p][u]; } } int main() { int n; cin >> n; while (n--) { string s; cin >> s; insert(s); } cout << idx << '\n'; return 0; } 
- 1
 
信息
- ID
 - 5607
 - 时间
 - 1000ms
 - 内存
 - 256MiB
 - 难度
 - 10
 - 标签
 - (无)
 - 递交数
 - 7
 - 已通过
 - 2
 - 上传者