无论你再怎么觉得稳，比赛完了之后仍会挂分，而且你会发现稍稍改下就他妈可以加几十分。这就是生活。
kal0rona
P3346:「ZJOI2015」诸神眷顾的幻想乡 – 题解
主要思路
这算是广义后缀自动机的一个通用(general)运用。我们可以像统计多个串一样来做这个，只不过我们需要在树上 DFS 时记录分岔点的 SAM 节点，然后进行回溯。剩下计算本质不同字串个数的方法就很套路了。
后缀自动机 | SAM
概述
后缀自动机是处理字符串信息的有力工具。后缀自动机存储在 Trie 树上，配合 Link 指针就可以被认为是一张 DAG。任意一条从原点出发的路径都可以被认为是这个字符串的一个子串，且在后缀自动机上不会存在重复的子串信息（然而，我们可以进行一些扩展来维护子串位置信息）。