一篇十分详尽的讲稿
1.概念:对于关于字符串S的SAM,它将包含且只包含S所有子串。
2.关键(endpos类):对于一个子串T,它在原串出现的位置的右端点组成的集合为它的endpos集合。
对于一个子串有其唯一的endpos集合,对于一个endpos类包含了多个字符串。
关于一个字符串的任一endpos类,它所包含的子串互为后缀。
后缀自动机(我太蒟了!)
原文:https://www.cnblogs.com/wyher/p/11027923.html