2022年3月9日
后缀自动机+后缀树小记（重！）🐥
摘要： 后缀自动机：可以接受一个字符串 $s$ 的所有子串的自动机 后缀树：将一个字符串的所有后缀编成一个**压缩**后的 Trie 后缀自动机性质： 1. 由不超过 $2n-1$ 个点构成（所以数组要开2倍） 2. 每个节点是个 endpos 集合，表示其中所有字符串在 $s$ 中结束的位置的集合 3. 阅读全文
posted @ 2022-03-09 11:45 CharlieVinnie 阅读(112) 评论(0) 推荐(0) 编辑