http://acm.hdu.edu.cn/showproblem.php?pid=3746Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2015-09-24 10:39:42
阅读次数：
168
http://acm.hdu.edu.cn/showproblem.php?pid=2087剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2015-09-24 00:45:25
阅读次数：
168
题目链接：http://poj.org/problem?id=2406题意：就是求串s能够最多由多少个相同的串a串联而成；例如 ababab 由3个ab串联而成；abababa 只能由1个abababa组成；kmp中的Next[n]（下标从0开始）表示n个元素的前缀和后缀的最大匹配； a b a b...
分类：
其他好文 时间：
2015-09-23 21:05:47
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087kmp模板题：#include #include #include using namespace std;#define N 1100char s1[N], s2[N];int p[N], L1,...
分类：
其他好文 时间：
2015-09-23 17:00:22
阅读次数：
141
#include#include#include//结构的定义字符串typedef struct {char *str;//字符串int maxLength;//最大能够存放字符的长度int length;//眼下的字符长度}DString;//1.初始化操作//初始化操作用来建立和存储串的动态数组...
分类：
编程语言 时间：
2015-09-21 19:12:47
阅读次数：
268
hdu 3336（说实话理解得马马虎虎。。。）题目：给出一个字符串，问该字符串的每个前缀在字符串中出现的次数之和。思路：需要对next数组有足够的理解。设dp[i]表示以i结尾的字符串中出现的总次数（答案），那么首先在next[i]到i之间的前缀不会是对应的后缀，所以该长度的串数量恰好是dp[nex...
分类：
其他好文 时间：
2015-09-21 01:38:29
阅读次数：
170
Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:38544Accepted:16001DescriptionGiven two strings a and b we define a*b to be their c...
分类：
其他好文 时间：
2015-09-20 14:25:40
阅读次数：
137
扩展KMP问题给定母串S,子串T。定义n = len(S), m = len(T), exend[i] = S[i....n-1]与T的最长公共前缀，在线性时间复杂度内，求出所有的extend[0....n-1].如果有某个位置i满足extend[i] = m，那么T就肯定在S中出现过，并且进一步知...
分类：
其他好文 时间：
2015-09-20 00:18:53
阅读次数：
184
题目链接： Hdu 5442 Favorite Donut题目描述： 给出一个文本串，找出顺时针或者逆时针循环旋转后，字典序最大的那个字符串，字典序最大的字符串如果有多个，就输出下标最小的那个，如果顺时针和逆时针的起始下标相同，则输出顺时针。解题思路： 看到题目感觉后缀数组可以搞，正准备犯傻被...
分类：
其他好文 时间：
2015-09-18 21:40:54
阅读次数：
272
Favorite DonutTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1702Accepted Submission(s): 430Pro...
分类：
编程语言 时间：
2015-09-18 11:50:30
阅读次数：
711
