社区讨论

有一种错误做法没有卡掉

P3796AC 自动机(简单版 II)参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi7e0bad
此快照首次捕获于
2025/11/20 20:08
4 个月前
此快照最后确认于
2025/11/20 20:08
4 个月前
查看原帖
在每个节点暴力跳fail的做法可以AC,理论上这是不对的,因为复杂度可能退化成 O(nT)O(n|T|)

回复

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

正在加载回复...