摘要： 以此纪念我都快忘了的后缀自动机（捂脸） 不过这题有两种做法： 用后缀自动机，先把原串再接遍中间加入特殊连接字符再把原串反接两遍，对这个新构造出的串做后缀自动机。（或者直接建立广义后缀自动机） 下面只要统计长度小于等于 n 的串即可。这可以从 parent 树即后缀树来考虑，注意到每个节点可以接收的子 阅读全文