Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 39291Accepted: 16315DescriptionGiven two s...
分类：
其他好文 时间：
2015-11-28 18:11:01
阅读次数：
180
题目链接：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
大意：跟poj2406一样的题 思路见http://www.cnblogs.com/zhanzhao/p/4761477.html代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = ...
分类：
编程语言 时间：
2015-08-26 21:57:57
阅读次数：
164
题目链接：http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "de...
分类：
其他好文 时间：
2015-08-26 21:54:33
阅读次数：
137
大意：给出一个字符串 问它最多由多少相同的字串组成如 abababab由4个ab组成分析：kmp中的next数组求最小循环节的应用例如ababab next[6] = 4; 即ababab ababab1~4位 与2~6位是相同的那么前两位就等于3、4位3、4位就等于5、6位……所以 如果 能整除 ...
分类：
编程语言 时间：
2015-08-26 21:45:24
阅读次数：
141
kmp简单题 找循环节。由于KMP的next[]数组，所以可以考虑最后一组的情况，及next[n]的值；n-next[n]的值表示一个循环节。如果n%(n-next[n])!=0表明该循环不成立。不然就是直接得到。#include#include#define maxn 1000010int nex...
分类：
其他好文 时间：
2015-08-08 22:34:45
阅读次数：
122
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 37293
Accepted: 15409
Description
Given two strings a and b we define a*b to be their conca...
分类：
其他好文 时间：
2015-08-04 09:27:16
阅读次数：
163
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti...
分类：
其他好文 时间：
2015-06-14 12:37:10
阅读次数：
126
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti...
分类：
编程语言 时间：
2015-06-01 14:43:30
阅读次数：
254
连续重复子串(pku2406)给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。算法分析：做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候，先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最...
分类：
编程语言 时间：
2015-04-28 13:21:14
阅读次数：
166
