2022年9月24日
后缀自动机
摘要： 后缀自动机 SAM 昨天看了一晚上今天有些感性理解，记一下。 SAM 是什么样的 endpose 是指一个子串在原串中的所有结束位置的集合。比如 $ababc$ 中子串 $ab$ 的 endpose 是 ${2,4}$。 将字符串 $S$ 所有子串及其 endpose 写出来，可以发现一些等价类，即 阅读全文
posted @ 2022-09-24 20:16 llmmkk 阅读(70) 评论(0) 推荐(0) 编辑