qq_44791484的博客

题面输入样例2abababababababac6betaalphahahadeltadedetatadedeltalphahahahototatalpha0输出样例4aba2alphahaha题意其实还是AC自动机模板题（详解在HDU2222有讲），只要理解其核心ne数组，还是比较简单的，此题是让求单词在文章中出现的次数，并输出即可，这题要计算空间复杂度，开合适的大小。ne数组表示的是以某个点结尾的后缀所能匹配字典树中的最长前缀，那么我们在文章中进

题面题解AC自动机的应用，AC自动机的核心就是ne数组，表示以某节点结尾的单词的所有后缀能匹配到字典树中最长的前缀，指针指向的就是前缀的末尾端点题中让我求的是单词在其他所有单词（包括自己）中出现的次数，如图我们可以对所求问题进行转化 ：求所有满足要求（后缀等于要求的单词）的前缀那么现在就有两个问题：如何统计出所有的前缀，满足条件又改如何求。我们在建立Trie的过程，其实就是每次插入一个新的单词，那么每次插入从根节点向下，每次经过一个节点，那么以这个节点结尾的前缀就应该+1，这

题面输入样例15shehesayshrheryasherhs输出样例3题解代码