解题思路：
依旧是利用next数组的性质，m % (m - next[m]) == 0;
#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++)
u...
分类：
其他好文 时间：
2015-02-03 00:45:22
阅读次数：
142
题意: 给定m个串,让你找出它们的最长公共子串
思路: 先二分串的长度,枚举该长度的串(可以从第一个串里找),看该长度是否合法,(就是用这个长度的所有串去匹配给定的 第 2 - m 个串 为提高效率,用kmp)然后得到一个最大长度,再在该长度下寻找一个字典序最小的解即可
POJ3450代码(3080类似)
/**********************************...
分类：
其他好文 时间：
2015-02-02 23:16:32
阅读次数：
218
A + B for you again
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4633 Accepted Submission(s): 1192
Problem Description
Generally ...
分类：
其他好文 时间：
2015-02-02 18:06:37
阅读次数：
171
ppt：http://pan.baidu.com/s/1eQBzFqE
入门知识汇总：
经典DP： LIS LCS， 状态压缩DP 区间DP
图论：MST ， 最短路三种算法（dijkstra ， bellman ford， floyd ），最大流， 双连通分量（点双连通，边双连通，强连通）
数学：质因数分解，筛素数，数论的常用结论
数据结构： 线段树，树状数组，字典树，kmp，哈希，平...
分类：
其他好文 时间：
2015-02-02 15:56:13
阅读次数：
279
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 712
Problem Description
It's time for mus...
分类：
其他好文 时间：
2015-02-02 14:12:40
阅读次数：
122
解题思路：
利用next 数组的性质求解重复子串。循环节的长度为i - next[i];
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000000 + 10;
char s[maxn];
int n;
int next[...
分类：
其他好文 时间：
2015-02-01 19:12:28
阅读次数：
186
KMP算法求串内匹配数，计数时返回next[]位置。Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...
分类：
其他好文 时间：
2015-02-01 19:11:04
阅读次数：
228
字符串查找算法中，最著名的两个是KMP算法Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情
况下均具有线性的查找时间。BM算法往往比KMP算法快上3－5倍。但是BM算法还不是最快的算法，这里介绍一种比BM算法更快一些的查找算法。
例如我们要在"substringsearchingalgorithm"查找"search"
第一步,把子串与文本左边对齐...
分类：
编程语言 时间：
2015-02-01 16:14:46
阅读次数：
245
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.
KMP算法的关键是根据给定的模式串W1,m,定义一个next函数,next函数包含了模式串本身局部匹配的信息.
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-02-01 16:13:43
阅读次数：
231
昨天看了meituan.com的AC算法在美团上单系统的应用一文，深受启发，原来ACM算法在工程中也能有这样赤裸裸的运用~~~ 于是便复习了AC自动机，并把代码用java重新搞了一遍~~
AC自动机整体的结果大概是长这样的，其实就是在trie树上做KMP ：
AC自动机里面比较难理解的应该是它的失配指针的计算过程。
这个计算过程从本质上讲就是进...
分类：
其他好文 时间：
2015-02-01 16:08:56
阅读次数：
315
