Gqe

恩，学完后缀数组，干脆想把AC自动机也给学了，然后发现貌似需要KMP的基础，于是打算顺便复习一下，顺便写个博客，增加下浏览量。KMP算法是什么，顾名思义(看毛片，大家都会吧，，，感觉黄段子乖乖的，好羞涩，)是K，M，P三个人几乎同时发现的一种线性字符串匹配算法。说白了就是一个比较短的a串和一个比较长的b串，让你看a串能否匹配于b串的某一个位置。传统的方法，就是n^2暴力匹配，虽然在随机数据

打算学AC自动机，但思来想去，先学习一下tire树更加合适。tire数是用一棵树来表示一个字符串，从跟节点，到某个字符串结束的节点，经过的路径，就是这个字符串，这样子我们可以比较高效的查找，在tire数内是否有一个字符串。先放出我的模板：struct tire{ int tot,root,child[max_node][max_char],sum; bool vis[