2020年8月3日
后缀自动机入门
摘要： 后缀自动机入门 符号约定 \(|S|\) 表示字符串 \(S\) 的长度。 后缀用 \(\mathrm{Suf}(S,i=\mathrm{Any})\) 表示，如果不写$i$则表示后缀集合。 \(\Sigma\) 表示字符集大小 构建 endpos 对于一个字符串 \(S\) ，对于任意一个 \(p 阅读全文
posted @ 2020-08-03 14:18 juruohjr 阅读(25) 评论(0) 推荐(0) 编辑