解题思路：
典型KMP，直接搞。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
const in...
分类：
其他好文 时间：
2015-02-01 13:34:10
阅读次数：
131
查找字符串是我们平常编程过程中经常遇到的，现在介绍一种查找字符串算法，增加程序的执行速度。通常我们是这么写的：/* content: search a string in a othor string author: lw date: 2015-01-30 target: kmp a...
分类：
编程语言 时间：
2015-02-01 01:49:58
阅读次数：
157
从头到尾彻底理解KMP
作者：July
时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。
1. 引言
本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够...
分类：
其他好文 时间：
2015-01-31 21:55:02
阅读次数：
335
KMP算法KMP的基处题目，数字数组的KMP算法应用。主要是模式串的处理，当模式串内有重复时，模式串向左回溯重复的点的位置（next[]）。Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], a...
分类：
其他好文 时间：
2015-01-31 00:03:28
阅读次数：
170
分析：实际上，我们用next[i]表示 T[i-n] 和T[1-n]的最长公共前缀，那么a[i]=next[i] +next[i+1]...... +next[n]; 最长公共前缀(lcp)有3种方法 ： 扩展kmp ,hash 和后缀数组 。
方法一 ：扩展kmp
//#pragma comment(linker, "/STACK:102400000,102400000")
...
分类：
其他好文 时间：
2015-01-30 22:45:56
阅读次数：
318
Clairewd’s message
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3621 Accepted Submission(s): 1388
Problem Description
Clairewd is...
分类：
其他好文 时间：
2015-01-30 22:38:26
阅读次数：
365
题目描述
给定主串和模式串，问模式串在主串中出现的次数
Sample Input
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0
解题思路：KMP算法是找到一个匹配就跳出，这题是要计数，所以我们把KMP算法稍微改一下即可，在找到一个匹配(即j=模式串长度)时计数器++，再...
分类：
编程语言 时间：
2015-01-30 17:45:31
阅读次数：
209
题目描述：
给定一个字符串，求其最大循环次数(即求最小循环节长度)
输入样例
abcd
ababab
aaaa
.
输出样例
1
3
4
解题思路:
KMP算法中next数组的应用。
len-next[len]表示的是字符串相同前缀空出来的一段，由next数组性质可知，这一段可以不断向前推出相等，所以只要判断len是否可以整除len-next[len]就可以了。否...
分类：
编程语言 时间：
2015-01-30 16:11:23
阅读次数：
311
点击打开链接
Seek the Name, Seek the Fame
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12791
Accepted: 6304
Description
The little cat is so ...
分类：
其他好文 时间：
2015-01-30 00:09:14
阅读次数：
198
A - Number Sequence
Crawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
Given two sequences of numbers : a[1...
分类：
其他好文 时间：
2015-01-29 17:52:50
阅读次数：
240
