字符串
关注
分享
扫一扫
文章平均质量分 80
zxc106
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj1841 KMP或者扩展的KMP
同样，这道题可以用KMP也可以用扩展的KMP，其实本质都是一样的原创 2014-07-23 10:07:52 · 443 阅读 · 0 评论 -
hdu 4763 扩展的KMP
一开始没有看清楚串的长度，一百万啊，我就用后缀数组做，结果肯定T了，一看是原创 2014-09-11 17:01:35 · 409 阅读 · 0 评论 -
hdu 4416 后缀数组
首先参考这个链接的思路，讲的很清晰：http://blog.youkuaiyun.com/dgq8211/article/details/9850577原创 2014-09-09 23:00:30 · 406 阅读 · 0 评论 -
poj 3294 后缀数组求至少在k个串中出现的公共子串
做这道题伤心了，思路是对的，后缀数组的经典用法嘛。可是就是一直原创 2014-07-28 17:18:00 · 552 阅读 · 0 评论 -
poj 2774 求两个字符串的最长公共子串
利用后缀数组求两个字符串的最长公共子串。原创 2014-07-27 13:28:04 · 440 阅读 · 0 评论 -
poj 3693 后缀数组+RMQ
这道题是后缀数组的一个典型应用。求一个串中连续重复次数最多的原创 2014-07-27 09:56:46 · 393 阅读 · 0 评论 -
poj 3415 后缀数组+栈优化
这道题做的好艰难呀，起初是TLE，发现O(n^2)原创 2014-07-27 20:48:44 · 381 阅读 · 0 评论 -
poj 2406 KMP求周期
又是KMP求周期，啥也不说了，代码如下：#include#include#include#include#includeusing namespace std;#define MAX 1000010int next[MAX];char t[MAX];//t是待判断的子串void CalcNext(int length) //t串的长度{ int i,j; i=0;原创 2014-07-26 14:56:54 · 372 阅读 · 0 评论 -
poj 1743 后缀数组
后缀数组，不可重叠最长重复字串。原创 2014-07-26 10:45:54 · 338 阅读 · 0 评论 -
poj 3261 后缀数组
后缀数组的知识，要学习后缀数组，强烈建议看看04，,09年IOI的原创 2014-07-26 10:33:04 · 429 阅读 · 0 评论 -
hdoj 3746
哎哟喂，这类题真的不想再做了。原创 2014-07-24 20:15:50 · 417 阅读 · 0 评论 -
hdoj2594 前后缀
前缀和后缀的求法，自然会想到扩展的KMP，但是KMP也是可以的。同样，这题两个方法都行。（1）用KMP求next函数，原创 2014-07-24 10:27:49 · 688 阅读 · 0 评论 -
poj 1509 字符串最小表示法
关于最小表示法的求法有好多，但是最简单最原创 2014-07-23 22:36:28 · 484 阅读 · 0 评论 -
hdoj3374 最小表示法+KMP求周期
这道题就是两个算法的综合，原创 2014-07-23 23:59:43 · 419 阅读 · 0 评论 -
poj2752 KMP的next[]函数的理解 或者 扩展的KMP
其实这道题用KMP的next[]也原创 2014-07-22 20:49:53 · 453 阅读 · 0 评论 -
poj1961 KMP求循环节
又是一个KMP求循环节，只要i%(i-next[i])==0&&i!=原创 2014-07-22 22:04:23 · 501 阅读 · 0 评论 -
poj2185 KMP求字符串循环节
KMP求循环节的问题，我这里就不讲了，不明白的可以先学学KMP原创 2014-07-22 11:10:22 · 639 阅读 · 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 · 548 阅读 · 0 评论