2019年1月28日
[模板] 后缀自动机&&后缀树
摘要： 后缀自动机 后缀自动机是一种确定性有限状态自动机, 它可以接收字符串$s$的所有后缀. 构造, 性质 翻译自~~毛子~~俄罗斯神仙的博客, 讲的很好 "后缀自动机详解 DZYO的博客 CSDN博客" 下面是一些note: 定义 对于字符串$s$的子串$t$, $endpos(t)$ (或者 $rig 阅读全文
posted @ 2019-01-28 20:55 Ubospica 阅读(930) 评论(1) 推荐(0) 编辑