![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 69
ElephantFlySong
这个作者很懒,什么都没留下…
展开
-
KMP
详细思路:http://blog.csdn.net/yutianzuijin/article/details/11954939/ 这位聚聚的博客已经把KMP写得很详尽了,这里不再重复,把我自己遇到的问题写一下。 计算 next 数组的时候,如果位置 i 和位置 next[i] 的字符不相同,就要比较位置 i 和位置 next[next[i]] 的字符? 首先,在比较位置 i 的时候,前面已经原创 2016-07-31 11:55:00 · 190 阅读 · 0 评论 -
HDU6103(Kirinriki)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6103 二分。 首先预处理一个dp[i][j],表示s[i~j]这连续的一段,从中间分开,两个子串的距离。 二分一个长度,判断是否存在两个长度为mid的子串距离不大于m。 判断的方法是:枚举两个子串的起点 i 和 j,那么两个长度为mid的子串的距离就是 dp[i, j+mid-1] - d原创 2017-08-10 21:23:53 · 309 阅读 · 0 评论 -
51nod1154(回文串划分)
题目链接:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=307682 无从下手的时候考虑DP…… 区间DP考虑优化成线性DP…… 统计回文串,可以枚举中点,想两边扩展…… 预处理出以每个字符为结尾的最长回文串,记录其起点;对于每一个字符来说,枚举以这个字符为终点的回文串,选最小值。 #include #incl原创 2017-08-06 11:16:05 · 302 阅读 · 0 评论