- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ-2752
题目链接： http://poj.org/problem?id=2406 题目大意： 求该字符串中的前缀中一部分也是后缀的的位置 解题思路： (网上的解题思路)借用KMP算法的next数组，设s的长度为n，则s串本身必定满足条件。其他满足条件的子串都有个特征，就是该子串的最后一个字符肯定与s的最后一个字符相同。这正是next数组发挥作用的时候。从n - 1位既最后一位开始回滚
2016-04-21 20:43:07
387
原创 POJ-3461 Oulipo
题目链接： http://poj.org/problem?id=3461 题目大意： 求前一个字符串在第二个字符中出现的次数 解题思路： 根据求出的kmpNext数组对第二个字符串进行匹配 代码如下： // POJ3461.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #pragma warning (disable:499
2016-04-21 20:36:47
185
原创 POJ-2406 Power Strings
题目链接： http://poj.org/problem?id=1961 题目大意： 给你一个字符串，让你求出到第i位之前的重复最多的有多少次。 比如aabaabaabaab，长度为12.到第二个b时，a出现2次，输出2.到第二个b之后那个a时，aab出现了2次，输出2.到第三个b时，aab出现3次，输出3.到第四个b之后时，aab出现4次，输出4. 代码如下：
2016-04-20 21:15:14
188
原创 POJ-1961 Period
题目链接： http://poj.org/problem?id=1961 题目大意： 给你一个字符串，让你求出到第i位之前的重复最多的有多少次。 比如aabaabaabaab，长度为12.到第二个b时，a出现2次，输出2.到第二个b之后那个a时，aab出现了2次，输出2.到第三个b时，aab出现3次，输出3.到第四个b之后时，aab出现4次，输出4. 代码如下： // POJ196
2016-04-20 21:07:40
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人