题目大意: 给你一个模式串和一个文本串,问你模式串在文本串中出现的次数,可能出现重叠的情况。代码: 1 # include 2 # include 3 # include 4 5 using namespace std; 6 7 char s2[10004]; 8 char s1[100000...
分类:
其他好文 时间:
2015-05-29 07:25:24
阅读次数:
206
A -Number SequenceTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1711DescriptionGiven two sequences of numb...
分类:
其他好文 时间:
2015-05-29 07:24:42
阅读次数:
239
首先看到k的范围就该知道这题不是倍增就是矩乘首先肯定要求出任意一对串(a,b) a的后缀与b的前缀相同的最长长度是多少考虑到kmp求出的失配指针是一个串最长后缀和前缀相等的长度这里多个串我们只要用ac自动机即可具体的,我们只要建立自动机,然后记录每个状态点是哪些串的子串然后我们只要从每个串的结尾节点...
分类:
其他好文 时间:
2015-05-27 15:24:18
阅读次数:
139
闲来无事,比比看。 ? /** ?* 模式匹配-BF、KMP、JavaString.indexOf、BM大比拼 ?*/ package javay.test; ? import javay.util.PMBF; import javay.util.PMBM; import javay.util.PMKMP; ? /** ?* 模式匹配...
分类:
编程语言 时间:
2015-05-27 14:10:03
阅读次数:
231
刚接触KMP算法时,真是一头雾水,主要就是关于next跳转表是如何算出的,看了很久才勉强看明白,下面就是一点个人见解。...
分类:
编程语言 时间:
2015-05-27 12:24:43
阅读次数:
156
题意:求两点之间路径中的最大值值最小,直接floyd#include#include#include#include#includeusing namespace std;int mp[105][105],n,m,q;void floyd(){ for(int k=1;kmp[k][j]?mp...
分类:
其他好文 时间:
2015-05-27 09:57:42
阅读次数:
118