rt,下面是本蒟蒻的两份代码片段:
void insert(){
int rt=1;
for (int i=0;i<s.size();i++){
int cur=get_num(s[i]);
if (!trie[rt][cur]){
trie[rt][cur]=++tot;
}
rt=trie[rt][cur];
cnt[rt]++;
}
e[rt]++;
}
int query(string s){
int rt=1;
for (int i=0;i<s.size();i++){
int cur=get_num(s[i]);
if (!trie[rt][cur]) return 0;
rt=trie[rt][cur];
}
return cnt[rt];
}
void insert(){
int rt=0;
for (int i=0;i<s.size();i++){
int cur=get_num(s[i]);
if (!trie[rt][cur]){
trie[rt][cur]=++tot;
}
rt=trie[rt][cur];
cnt[rt]++;
}
e[rt]++;
}
int query(string s){
int rt=0;
for (int i=0;i<s.size();i++){
int cur=get_num(s[i]);
if (!trie[rt][cur]) return 0;
rt=trie[rt][cur];
}
return cnt[rt];
}
为什么把rt的初始值改为0就能AC?求解。