社区讨论
关于#22的WA
P4770[NOI2018] 你的名字参与者 4已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @loc8ip4s
- 此快照首次捕获于
- 2023/10/30 09:42 2 年前
- 此快照最后确认于
- 2023/11/04 21:27 2 年前
一种原因可能是在求每个位置匹配长度的时候,您直接跳了fail,而忽略了每个节点里面包含的每个串。换句话说,可能把串稍微放短一点就可能卡进区间 中,而您直接认为这个节点的 所有 串都不能匹配了。
正确的做法是维护一个
len,失配就--len而不是直接跳fail,发现 len=len[fail[u]] 的时候再 u=fail[u]回复
共 3 条回复,欢迎继续交流。
正在加载回复...