1. 如果没有充足的时间请不要尝试这样做
2. SAM 转移数只有最多 $3n-4$ 个，因此最好用哈希表去存 trans，哈希表的实现的话如果用拉链法会TLE on #8,#9,#10 中的一个或多个（取决于评测机波动），用多次探测法可以通过。
3. 可以用状压压缩每个点对于哪些字符是有出边的。
4. 不要建 parent 树。拓扑用桶排。
5. 快读快输。
6. 不要开的数组别开。
7. 准备好卡常卡空准备。

SAM 通过的提交记录