![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
POJ 3462 Oulipo (KMP)
http://poj.org/problem?id=3461 题目大意:给两个字符串s1,s2,求s1在s2中出现了多少次。 近乎KMP裸题,每次跑KMP时,匹配成功时不返回位置,而是计数器加一,然后继续跑,最后返回计数器即可。 #include<iostream> #include<cstdio> #include<cstring> #include...原创 2018-08-12 16:18:15 · 126 阅读 · 0 评论 -
hdoj 2222 Keywords Search (AC自动机)
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:多模式串匹配,输出所有单词在字符串中出现的总次数。 AC自动机模板题,学习这位大佬的博客https://blog.csdn.net/creatorx/article/details/71100840,受益匪浅。 //https://blog.csdn.net/creatorx/articl...转载 2018-08-28 13:29:20 · 165 阅读 · 0 评论 -
hdoj 3065 病毒侵袭持续中 (AC自动机)
http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意:多模式匹配,分别求出每个单词在字符串中出现的个数,字符串中有各种ASCII码可见字符,单词中只有大小写字母。 在模板的基础上统计一下各个单词出现的次数,在node中加一个记录以这个节点结尾的单词的编号的id变量,在匹配成功的时候相应地累加到ans数组中即可。 一开始MLE了好几发,因为这里字典...原创 2018-08-28 13:40:44 · 143 阅读 · 0 评论