sdxtcqs的博客

http://poj.org/problem?id=3461 题目大意：给两个字符串s1，s2，求s1在s2中出现了多少次。近乎KMP裸题，每次跑KMP时，匹配成功时不返回位置，而是计数器加一，然后继续跑，最后返回计数器即可。#include<iostream>#include<cstdio>#include<cstring>#include...

http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：多模式串匹配，输出所有单词在字符串中出现的总次数。AC自动机模板题，学习这位大佬的博客https://blog.youkuaiyun.com/creatorx/article/details/71100840，受益匪浅。//https://blog.youkuaiyun.com/creatorx/articl...

http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：多模式匹配，分别求出每个单词在字符串中出现的个数，字符串中有各种ASCII码可见字符，单词中只有大小写字母。在模板的基础上统计一下各个单词出现的次数，在node中加一个记录以这个节点结尾的单词的编号的id变量，在匹配成功的时候相应地累加到ans数组中即可。 一开始MLE了好几发，因为这里字典...