摘要：
据说这道题卡空间？ 不存在的，拿$AC$自动机去存$5000\times5000$的串肯定是要M的 我们可以考虑对长度为$n$的串建一个$SAM$，这样空间就只需要两倍的$3e5$了 之后把每个输入的串放到$SAM$上匹配，匹配到了就打更新一下这个节点的最大匹配长度 之后在$parent$树上传一下 阅读全文
摘要：
"题目" 抄$yyb$代码真是开心的一批 这道题看上去确实是没有什么思路 之后想一想大概是在$parent$树上从儿子向父亲转移 但是好像不太对的样子 于是考虑在$parent$树上从父亲向儿子转移 显然父亲一定是儿子的一个后缀，于是父亲肯定在儿子里出现了一次 至于如何保证其出现第二次呢，我们可以用 阅读全文