摘要: 阅读全文
posted @ 2019-12-14 17:14 辰星凌 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 【学习笔记】字符串—广义后缀自动机 【学习笔记】字符串—广义后缀自动机 \(update\ 2021.11.27:\) 时隔多年回来补坑,有了额外的发现,并给出证明。 【离线写法再探】阐述离线 \(\text{dfs}\) 错误原因,证明离线 \(\text{bfs}\) 正确性;阐述在线写法特判 \(1\) 的本质以及离线在线写法的 阅读全文
posted @ 2019-12-14 10:40 辰星凌 阅读(2689) 评论(9) 推荐(24) 编辑