题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15548 Accepted Submi...
分类：
编程语言 时间：
2015-08-18 22:49:02
阅读次数：
163
题目：http://acm.whu.edu.cn/land/problem/detail?problem_id=1572
题意: 有n个目标串，长度均小于15，（n
比赛的时候还以为是水题，其实是自己太水。这种题一般是AC自动机的中等题，本题也可以用KMP做，结合状压dp。
方法一：AC自动机
建完Trie树后，就是跑一遍dp，注意单词节点要 |=(1
dp过程： 用...
分类：
其他好文 时间：
2015-08-18 22:42:45
阅读次数：
226
对next数组还是理解的不够透彻，要死要死要死
#include
#define maxn 1001000
using namespace std;
string str;
int nextt[maxn];
void kmp()
{
int l=0,k=-1;
nextt[0]=-1;
while(l<str.size())
{
if(k==-1||str[l]==str[k]) ...
分类：
其他好文 时间：
2015-08-18 19:37:43
阅读次数：
120
还是不怎么理解KMP
#include
#include
#define maxn 10010
using namespace std;
string s1,s2;
int nextt[maxn];
void kmp()
{
nextt[0]=-1;
int l=0;
int k=-1;
while(l<s1.size())
{
if(k==-1||s1[l]==s1[k]) ne...
分类：
其他好文 时间：
2015-08-18 16:18:36
阅读次数：
130
上文讲解了KMP算法，这种算法在字符串匹配中应用比较少，在各种文本编辑器中的查找功能大多采用Boyer-Moore算法。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。算法讲解开始：假定字符串为"HERE IS A SIMPLE EX...
分类：
编程语言 时间：
2015-08-18 16:12:06
阅读次数：
135
http://poj.org/problem?id=3080
Blue Jeans
Description
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds...
分类：
其他好文 时间：
2015-08-18 12:06:45
阅读次数：
108
Description
求子串的next值，用next数组存放，全部输出
Input
输入一个字符串
Output
输出所有next值
Sample Input
abaabcac
Sample Output
0 1 1 2 2 3 1 2
代码
#include
#in...
分类：
其他好文 时间：
2015-08-18 11:54:12
阅读次数：
144
Corporate Identity
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5696
Accepted: 2075
Description
Beside other services, ACM helps companies to clearly ...
分类：
其他好文 时间：
2015-08-18 09:07:10
阅读次数：
208
扩展KMP的简单题。#include#include#define maxn 51010char s[maxn],t[maxn];int extand[maxn],next[maxn];void getnext(char *t){ int i,k,j,len=strlen(t); nex...
分类：
其他好文 时间：
2015-08-18 08:58:40
阅读次数：
120
题意：
给你一个串，问你他的每个前缀的最小重复单元，其中单元是可以重叠的，最后按顺序输出即可。比如样例中abaabaa的最小重复单元为abaa，所以相应输出为4。
样例：
input ： abaabaababa
outpit：1 2 3 4 5 3 4 5 3 10 3
kmp过程就不用多说了，现在我们利用next数组的性质来对问题进行求解。...
分类：
其他好文 时间：
2015-08-18 01:17:07
阅读次数：
125
