- 【模板】字典树 1
这个为什么不对啊
- 2022-12-2 17:53:42 @
我在假如这个是就是进入判断了,那么肯定是一个新出现的字符串,生成一个变量初始为,如果进入判断就改成,说明多了个新的串呀,感觉没啥毛病。
void insert(char *s) {
int p = 0;
bool is = false;
for (int i = 0; s[i] != '\0'; ++i) {
if (!next[p][s[i] - 'a']) is = true, next[p][s[i] - 'a'] = ++idx;
p = next[p][s[i] - 'a'];
}
if (is) ++cnt;
}
0 条评论
目前还没有评论...
信息
- ID
- 180
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 2650
- 已通过
- 355
- 上传者