正解:AC自动机

解题报告:

传送门!

首先看到这种题目二话不说先把trie树和fail指针建立起来

然后就想鸭,如果我们想让模式串和文本串尽量不能匹配,就要想办法让它跳fail指针,而不是继续往下走,是趴

然后如果我可以一直跳fail指针始终没有到达文本串的结尾,就说明是可以构造一个无限长的字符串的对趴

于是就变成了,有一个图(trie树+fail指针指向的边就构成了一个图了嘛),如果能找到一个不包含文本串结尾节点的环就说明欧克,否则无法构造

就over辣!

等下放代码QAQ

标签：AC,自动机,洛谷,trie,POI2000,fail,文本,指针
来源： https://www.cnblogs.com/lqsukida/p/10353271.html