![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 80
zxc106
这个作者很懒,什么都没留下…
展开
-
hdoj1841 KMP或者扩展的KMP
同样,这道题可以用KMP也可以用扩展的KMP,其实本质都是一样的原创 2014-07-23 10:07:52 · 404 阅读 · 0 评论 -
hdu 4763 扩展的KMP
一开始没有看清楚串的长度,一百万啊,我就用后缀数组做,结果肯定T了,一看是原创 2014-09-11 17:01:35 · 365 阅读 · 0 评论 -
hdu 4416 后缀数组
首先参考这个链接的思路,讲的很清晰:http://blog.csdn.net/dgq8211/article/details/9850577原创 2014-09-09 23:00:30 · 358 阅读 · 0 评论 -
poj 3294 后缀数组求至少在k个串中出现的公共子串
做这道题伤心了,思路是对的,后缀数组的经典用法嘛。可是就是一直原创 2014-07-28 17:18:00 · 501 阅读 · 0 评论 -
poj 2774 求两个字符串的最长公共子串
利用后缀数组求两个字符串的最长公共子串。原创 2014-07-27 13:28:04 · 398 阅读 · 0 评论 -
poj 3693 后缀数组+RMQ
这道题是后缀数组的一个典型应用。求一个串中连续重复次数最多的原创 2014-07-27 09:56:46 · 334 阅读 · 0 评论 -
poj 3415 后缀数组+栈优化
这道题做的好艰难呀,起初是TLE,发现O(n^2)原创 2014-07-27 20:48:44 · 334 阅读 · 0 评论 -
poj 2406 KMP求周期
又是KMP求周期,啥也不说了,代码如下: #include #include #include #include #include using namespace std; #define MAX 1000010 int next[MAX]; char t[MAX];//t是待判断的子串 void CalcNext(int length) //t串的长度 { int i,j; i=0;原创 2014-07-26 14:56:54 · 333 阅读 · 0 评论 -
poj 1743 后缀数组
后缀数组,不可重叠最长重复字串。原创 2014-07-26 10:45:54 · 305 阅读 · 0 评论 -
poj 3261 后缀数组
后缀数组的知识,要学习后缀数组,强烈建议看看04,,09年IOI的原创 2014-07-26 10:33:04 · 373 阅读 · 0 评论 -
hdoj 3746
哎哟喂,这类题真的不想再做了。原创 2014-07-24 20:15:50 · 379 阅读 · 0 评论 -
hdoj2594 前后缀
前缀和后缀的求法,自然会想到扩展的KMP,但是KMP也是可以的。同样,这题两个方法都行。 (1)用KMP求next函数,原创 2014-07-24 10:27:49 · 637 阅读 · 0 评论 -
poj 1509 字符串最小表示法
关于最小表示法的求法有好多,但是最简单最原创 2014-07-23 22:36:28 · 430 阅读 · 0 评论 -
hdoj3374 最小表示法+KMP求周期
这道题就是两个算法的综合,原创 2014-07-23 23:59:43 · 380 阅读 · 0 评论 -
poj2752 KMP的next[]函数的理解 或者 扩展的KMP
其实这道题用KMP的next[]也原创 2014-07-22 20:49:53 · 413 阅读 · 0 评论 -
poj1961 KMP求循环节
又是一个KMP求循环节,只要i%(i-next[i])==0&&i!=原创 2014-07-22 22:04:23 · 458 阅读 · 0 评论 -
poj2185 KMP求字符串循环节
KMP求循环节的问题,我这里就不讲了,不明白的可以先学学KMP原创 2014-07-22 11:10:22 · 589 阅读 · 0 评论 -
hdu 4749 (转化的KMP)
//hdu 4749 /* 题意:给出两个数列(可以看成串),问最多能在串1中找出几个不重叠的substring,使得这些substring的元素的相对大小关系与串 2相同(显然,长度也要与串2相同)。 解题思路:kmp。。比赛的时候有想到这个思路,但一直不知道怎么搞定这个相对大小关系。其实很简单。。 count(Ai<An+1)=count(Bi<Bn+1),i=1..n count原创 2014-10-14 18:55:17 · 453 阅读 · 0 评论