摘要： 题目描述：https://www.lydsy.com/JudgeOnline/problem.php?id=2938 解析：做了这个题对AC自动机有了更深的理解。先建立补全的AC自动机，发现如果有无限长的串使得任意一个原串都不在这个串中，一定满足这个补全的AC自动机在不经过叶子结点的情况下有环。简略 阅读全文