摘要:
题目描述:https://www.lydsy.com/JudgeOnline/problem.php?id=2938 解析:做了这个题对AC自动机有了更深的理解。先建立补全的AC自动机,发现如果有无限长的串使得任意一个原串都不在这个串中,一定满足这个补全的AC自动机在不经过叶子结点的情况下有环。简略 阅读全文
posted @ 2019-07-19 10:01
Josh_Dun
阅读(181)
评论(1)
推荐(0)
浙公网安备 33010602011771号