摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5510 想了很久队友叫我用ufs +　ｋｍｐ暴力过去了。 fa[x] = y表示x是y的子串，所以只有fa[x] == x才需要kmp一次。 那么这样的话，如果全部都不互为子串的话，复杂度还是爆咋的。 #inclu 阅读全文