摘要：概述 $AC$自动机是以$Trie$为结构基础，$kmp$为思想基础建立的，主要用于多模式串匹配。 在$AC$自动机上，所有的模式串构成一棵$Trie$树，而且利用$kmp$的思想，在$Trie$上构造失配指针。 $Trie$上的结点表示的是某个模式串的前缀，相当于一种状态，而$Trie$上的边就相 阅读全文

摘要：题目链接 首先吐槽一波原题意，描述地太不清楚了，还是出题人想要出语文断句题？ 题目链接是团队考试的题，题意重置版。 显然我们要避免那种$i*i$的情况，因为这样非常不划算，($i^2>=i>i-j$)。那我们来看看能不能安排一个合法的顺序来规避这个情况。显然是可以的，因为如果我们按照后缀关系连边，它 阅读全文