后缀自动机（我太蒟了！）

一篇十分详尽的讲稿

1.概念：对于关于字符串S的SAM，它将包含且只包含S所有子串。

2.关键（endpos类）：对于一个子串T，它在原串出现的位置的右端点组成的集合为它的endpos集合。

　　对于一个子串有其唯一的endpos集合，对于一个endpos类包含了多个字符串。

关于一个字符串的任一endpos类，它所包含的子串互为后缀。