2024年12月22日
后缀自动机
摘要： WX 讲的太抽象了，不想听。 定义 给定一张 DAG，边有边权。称节点为状态，边为转移。 有源点 \(t_0\) 称其为初始状态，有至少一个汇点满足从 \(t_0\) 走到这个节点经过的边组成的字符串是 \(S\) 串的后缀。 所有的从 \(t_0\) 出发的路径都可以找到对应的 \(S\) 中的字 阅读全文
posted @ 2024-12-22 21:27 未抑郁的刘大狗 阅读(21) 评论(0) 推荐(0) 编辑