qq_41780519的博客

先输入一堆子串，再输入一个母串 询问有多少个子串在母串中出现过 （模仿的洛谷大佬的板子 // // Created by xingchaoyue on 2019/4/19. // #include<cstdio> #include<cstring> #include<algorithm> #include<queue> const int ...

终于搞懂了AC自动机 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<iostream> #include<string.h> using namespace std; const int maxn = 5000...

这个题有一个非常坑的点 就是网址不一定是小写字母！！ 还有就是这个题卡空间卡到令人窒息 子节点数组开到130即可 节点最大个数210*500即可 但是要注意不是小写字母的话下文代码处原本的s[j]-'a'要变为s[j]-'\0' （不如叫RE-ME-WA自动机好了） #include<iostream> #include<cstdio> #include&lt...

这个题就是问你模式串在给定串中出现的次数 这里又进一步了解了一下AC自动机的匹配原理 其实就是每次往后移一位之后 匹配所有新后缀 最后会匹配到j==0就是根节点 如果给定串中有重复的部分那么会匹配很多次（.cnt就是来判断有没有被匹配过） 如果bca被匹配过 那么 ca a 肯定也被匹配过了 这个题的坑就是多组样例 #include<iostream> #inclu...