后缀自动机（学习笔记）

学习:  http://hihocoder.com/problemset/problem/1441

　　后缀自动机可以用来干嘛？

• 在另一个字符串中搜索一个字符串的所有出现位置。
• 计算给定的字符串中有多少个不同的子串。