2025年4月30日
2025.4.30 半期文化课与竞赛总结
该文被密码保护。 阅读全文
posted @ 2025-04-30 20:58 Ydoc770 阅读(2) 评论(0) 推荐(0)
后缀自动机的构建和应用
摘要： 其实是在瞎口胡 参考：Meatherm 的奇妙博客 SAM 的线性构造 SAM 的每个节点都表示一个 endpos 等价类，由于 SAM 和 parent tree 共用节点，所以我们要做的就是在这些节点上添加边使其能接受所有的后缀. 将一个节点的后缀边连向另一个节点表示这个节点的 endpos 等 阅读全文
posted @ 2025-04-30 19:57 Ydoc770 阅读(36) 评论(0) 推荐(0)