1 条题解
-
0
动态字典树按需分配节点并包含根节点,避免大数组占用调用栈,重复单词不重复计数。
#include <bits/stdc++.h> using namespace std; int main(){ios::sync_with_stdio(false);cin.tie(nullptr); vector<array<int,26>>tree(1);string s;while(cin>>s){int node=0;for(char ch:s){int c=ch-'A';if(!tree[node][c]){int next=tree.size();tree[node][c]=next;tree.emplace_back();}node=tree[node][c];}}cout<<tree.size()<<"\n"; return 0; }
- 1
信息
- ID
- 4012
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者