![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 78
wjhshuai
这个作者很懒,什么都没留下…
展开
-
KMP算法求字符串的最小循环节
题目链接(题目链接)说到求字符串的最小循环节就不得不提及KMP算法因为要求循环节,还需要用到KMP算法的next数组KMP算法本来是用来求一个串中是否包含另一个串,或者说一个串是否为另一个串的子串下面有一个视频,很清晰的介绍了KMP算法KMP算法详解,看不懂算我输如果KMP算法理解其原理了,那么这道题也是非常简单的用了KMP中的NEX原创 2017-07-08 11:38:11 · 5619 阅读 · 2 评论 -
HDU-2222 Keywords Search (AC自动机入门)
这是一道AC自动机的入门题目AC自动机的模板题目AC自动机视频教程下面上代码#include #include #include #include #include #include #include using namespace std;const int siz=500005;struct node//创建结构体储存节点{ int c[26原创 2017-11-09 19:11:42 · 226 阅读 · 0 评论 -
拓展KMP算法
拓展KMP算法对于某些题目,偶尔会出现KMP算法超时的情况,这个时候就要用到EKMP算法了EKMP主要求两个数组next数组和extend数组对于两个字符串,他们的next数组和extend数组为如给你一个T字符串,求s串在T中的位置T : a a a b c aex: 2 4 1 0 0 1S :原创 2017-10-27 20:36:19 · 242 阅读 · 0 评论 -
最长回文字符串(Manacher算法)
最长回文字符串在字符串类的题目中,经常会有让求原创 2017-10-24 16:46:50 · 236 阅读 · 0 评论 -
HDU 4300 Clairewd’s message (方法巧妙)
Clairewd’s message 这道题巧在思想!!!!题目意思为密文和明文连在一块了,让你还原····看题目实在无从下手最开始想的办法是暴力!!!!从len/2开始暴力假设前半部分为密文,后边剩的为明文,直接暴力但是还有个问题,暴力出来后,如何把明文补全?以前有道题求最短回文字符串,但是那道题中回文字符串的循环次数没有限制比如 abcabca 会原创 2017-10-18 21:24:52 · 219 阅读 · 0 评论 -
HDU3363 Count the string
Count the string题目链接这道题是活用KMP算法的next数组需要透彻理解KMP的作用,KMP的原理并且用到了递归~~~~~先介绍一种比较暴力的解法。记忆化搜索参考文章接下来就是比较快一点的算法了next数组表示相同前缀后缀的长度但是现在要找所有前缀出现的次数n原创 2017-10-09 15:23:41 · 219 阅读 · 0 评论 -
HDU-3746 Cyclic Nacklace (活用KMP中next数组)
Cyclic Nacklace题意,给你一个字符串,求再添加多少个字符可以成为一个循环字符串题目链接这道题的精髓就在于活用next数组这道题以前做过,但是由于是看了题解,理解的不是很透彻这次进行全面分析这道题先求解next数组而next数组的作用是用来求循环节的长度循环节的长度为 len-next【i】找到了循环长度了,那么看一下len中有多少个循环节,如原创 2017-09-18 20:48:19 · 358 阅读 · 0 评论 -
HDU Number Sequence (KMP模板)
Number Sequence 基础KMP模板题目;我的模板与网上的模板也不太一样具体我的思想参考视频视频链接 下面代码#include#include#include#includeusing namespace std;const int maxn=1000000+10,MAXN=1000000+10;int a[MAXN原创 2017-09-14 19:32:49 · 172 阅读 · 0 评论 -
字符串单元节(KMP中NEXT数组剖析)
题目链接上篇博客介绍了KMP算法这次又用到了KMP算法中的NEXT数组可以说NEXT数组的作用非常大,可以用于各种的求字符串的循环节而这一题又如何用到了KMP中的NEXT数组NEXT数组究竟原理是什么,为什么要这样设计这套数组下面一一剖析1.这组数组原来是用于字符串匹配,最初的目的是使匹配过程中如果发现不匹配的可以不用再调回去从头开始再匹配这个NEXT数组让字符原创 2017-07-08 18:02:21 · 250 阅读 · 0 评论 -
HDU 1238 Substrings(strstr函数)
Substrings 这道题只是简单的暴力因为数值很小,暴力也不碍事但是,这道题着重用了几个字符串函数!!!!1.strstr函数。相当于KMP的作用,返回求子串在母串的位置(第一个为母串,第二个为子串)头文件为string.h2.reverse函数,把函数翻转过来!头文件为 algorithm.h#include#include#include原创 2017-10-19 21:54:58 · 188 阅读 · 0 评论