Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2514 Accepted Submission(s): 1136
Problem Description
CC always...
分类：
其他好文 时间：
2014-07-08 17:43:48
阅读次数：
218
上周算法班的BEN老师花了1个小时讲自动机和KMP的关系，结果failed...明天又要上课了，花了半天时间看了下KMP，暂且停留在利用next求模式中的跳跃长度，自动机那个还不能理解。。。具体的可以百度阮一峰的KMP算法。看着什么前缀后缀，突然想到上下文无关文法乔姆斯基范式了。。。。又想到了NFA...
分类：
其他好文 时间：
2014-07-06 17:00:42
阅读次数：
170
题目：给你一个目标串，和一些模式串，问每个模式串是否在目标串中出现。
分析：字符串，AC自动机。一开始用KMP算法，TLE了才发现会超时，改用AC自动机；
直接利用AC自动机存储，查询即可，然后按顺序输出；
如果模式串中有重复的，直接利用并查集合并即可，朱旭判断父节点。
说明：╮(╯▽╰)╭计算复杂度时，数据组数被忽略了；注意初始化。
#i...
分类：
其他好文 时间：
2014-07-06 10:46:17
阅读次数：
224
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31093
Accepted: 12974
Description
Given two strings a and b we define a*b to be their concate...
分类：
其他好文 时间：
2014-07-06 00:33:22
阅读次数：
253
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333
题意：给以数字字符串，移动最后若干位到最前边，统计得到的数字有多少比原来大，有多少和原来相同，有多少比原来的小。
思路：拓展KMP中的next数组标记的是子串和母串的公共前缀的长度，要将字符串长度变成原来二倍，这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度，那么字母串公共前缀...
分类：
其他好文 时间：
2014-07-04 08:42:50
阅读次数：
355
题目链接：点击打开链接
题意：
给定3个字符串，进行拼接
重复的一段可以覆盖，问拼接后最小的长度（若一个串s1是s2的子串，则s1可以认为嵌入了s2内，不需要进行拼接
思路：
kmp搞一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 300005
...
分类：
其他好文 时间：
2014-07-03 18:34:24
阅读次数：
215
1 类Process和ProcessBuilder的比较Process是一个抽象类，一般通过Runtime.exec()或ProcessBuilder.start()间接创建其实例 ；ProcessBuilder是一个最终类，可以通过构造方法来直接创建ProcessBuilder的对象。Proces...
分类：
其他好文 时间：
2014-07-02 10:30:15
阅读次数：
215
KMP算法是通过分析模式字符串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。本全局匹配KMP算法针对串的堆式存储数据结构# define MAXSIZE 45 //固定next数组的长度# define OK 1# define....
分类：
其他好文 时间：
2014-06-27 22:29:03
阅读次数：
677
原文转自：http://blog.csdn.net/joylnwang/article/details/6793192AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于...
分类：
其他好文 时间：
2014-06-25 23:40:07
阅读次数：
400
