2021年12月8日
SAAAAAAAAM学习笔记。
摘要： 不知道啥时候会弃坑。。。 本来想着用后缀数组能把后缀自动机专题的水个遍呢，结果还是无法做到，于是还是来学SAM了。。。然后发现SAM比SA难懂多了，被迫记个笔记。。。 写的仅代表当时的想法。 像trie树一样，后缀自动机可以用$O(n)$的时空来表示出一个字符串的所有子串，便于理解，用到了一些定义： 阅读全文
posted @ 2021-12-08 10:24 letitdown 阅读(217) 评论(0) 推荐(2) 编辑