题意：求长度为i（2<=i<=N）的前缀，若前缀是一个周期串，则输出长度i和它的最大周期；要找出所有满足条件的。
思路：next[i]数组里面存的是i位置前 字符串的相同前缀和后缀的最大长度，若它是一个周期串，那它必满足i%（i-next[i]）==0....
分类：
其他好文 时间：
2014-10-19 14:22:14
阅读次数：
215
#include
#include
#include
#define N 10000001
using namespace std;
char s[N],s1[N];
int next[N];
void getnext(char s1[])
{
int j=-1,i=0,len;
next[0]=-1;
len=strlen(s1);
while(i<len)
{
if(j==-1|...
分类：
其他好文 时间：
2014-10-19 14:22:00
阅读次数：
175
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11691 Accepted Submission(s): 5336
Problem Description
Given two se...
分类：
其他好文 时间：
2014-10-19 11:41:20
阅读次数：
162
题意：给一个字符串str，求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。...
分类：
其他好文 时间：
2014-10-19 11:36:30
阅读次数：
173
判断一个字符串在另一字符串中是否出现过 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int f[ 15000]; 8 void getfill(string s) 9 {10 ...
分类：
编程语言 时间：
2014-10-19 01:13:02
阅读次数：
179
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8911 Accepted Submission(s): 5818
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条...
分类：
其他好文 时间：
2014-10-18 18:25:35
阅读次数：
178
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33163
Accepted: 13784
Description
Given two strings a and b we define a*b to be their concatena...
分类：
其他好文 时间：
2014-10-18 18:25:03
阅读次数：
156
KMP算法是一种在目标字符串中查找子串的算法。
blog宗旨：用图说话。...
分类：
编程语言 时间：
2014-10-18 18:24:06
阅读次数：
199
PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3196Accepted Submission(s): 1603Problem Desc...
分类：
其他好文 时间：
2014-10-18 12:36:58
阅读次数：
170
今天学了AC自动机，可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的
题意：判断在一篇文章中有多少单词出现过，并输出来
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000007;
int cnt;
struct Node{
Node *f...
分类：
其他好文 时间：
2014-10-18 11:11:48
阅读次数：
237
