摘要：考虑先建出来广义后缀自动机,统计出来每个节点在多少个字符串里出现过。 只有出现次数 $ =k$ 的节点对我们有用，该节点能贡献的字符串数为 $c[i]=dis[i] dis[fa[i]]$ 一个节点对其原串的答案的贡献就是它所有子串的贡献，也就是从根节点到该节点上所有点 $c$ 值之和。 $dfs$ 阅读全文