社区讨论

关于#22的WA

P4770[NOI2018] 你的名字参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@loc8ip4s
此快照首次捕获于
2023/10/30 09:42
2 年前
此快照最后确认于
2023/11/04 21:27
2 年前
查看原帖
一种原因可能是在求每个位置匹配长度的时候,您直接跳了fail,而忽略了每个节点里面包含的每个串。换句话说,可能把串稍微放短一点就可能卡进区间 [l,r][l,r] 中,而您直接认为这个节点的 所有 串都不能匹配了。
正确的做法是维护一个len,失配就--len而不是直接跳fail,发现 len=len[fail[u]] 的时候再 u=fail[u]

回复

3 条回复,欢迎继续交流。

正在加载回复...