元胞自动机 元胞自动机(Cellular Automaton，复数为Cellular Automata，简称CA，也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布在规则格网 (Lattice Grid)中的每一元胞(Cell)取有限的离散状态，遵循同样...
分类：
其他好文 时间：
2014-10-22 23:30:18
阅读次数：
401
// Literal Values// TYPE(S) CATEGORY SUFFIX EXAMPLE/ALLOWED VALUES// bool boolean none true or false// int, uint, long, ulong integer none 100// uint,...
分类：
其他好文 时间：
2014-10-22 21:41:43
阅读次数：
186
className="org.apache.catalina.valves.AccessLogValve" directory="logs" prefix="localhost_access_log." suffix=".txt" pattern="%s %D %t %a %U" fileDateFormat="yyyy-MM-dd.HH" resolveHosts...
分类：
其他好文 时间：
2014-10-21 12:26:02
阅读次数：
211
Grammar Languages Automaton Production rules (constraints) Type-0 Recursively enumerable Turing machine (no restrictions) ...
分类：
其他好文 时间：
2014-10-20 19:26:08
阅读次数：
244
不可重叠最长重复子串http://poj.org/problem?id=1743 1 #include 2 #include 3 using namespace std; 4 class Suffix_Array { ///后缀数组 5 static const int MV=20010;...
分类：
编程语言 时间：
2014-10-16 19:46:43
阅读次数：
290
AC自动机算法总结No.1 What'sAho-Corasick automaton？ 一种多模式串匹配算法，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。 简单的说，KMP用来匹配一个模式串；但如果现在有多个模式串需要在同一篇文章中出现，现在就需要Aho-Corasick au.....
分类：
其他好文 时间：
2014-10-01 01:13:50
阅读次数：
337
UVA - 1400"Ray, Pass me the dishes!"(线段树)
题目链接
题目大意：给你N个数字，要求你动态的给出L到R之间，X>= L && Y
解题思路:结点保存三个附加线段，max_sub, max_suffix, max_prefix.对于每次查询最大的连续和要不出现在左子树的max_sub, 要不就是右子树的max_sub, 要不就是左子树的max_...
分类：
其他好文 时间：
2014-09-27 10:57:49
阅读次数：
262
这题曾经用KMP做过，用KMP 做非常的简单，h函数自带的找循环节功能。用后缀数组的话，首先枚举循环节长度k，然后比较LCP(suffix(k + 1), suffix(0)) 是否等于len - k, 如果相等显然k就是一个循环节。得到LCP的话可以通过预处理出所有点和0的lcp就好了。另外倍增法...
分类：
其他好文 时间：
2014-09-27 00:08:58
阅读次数：
307
后缀数组求不同子序列数量的简单题。对于一个已经处理好的后缀数组，对于每一个suffix(i)，必然会产生len - sa[i]个前缀（假设从0开始）， 然后这len - sa[i]个前缀里面有height[i]个是和前面那个前缀相同的，所以是len - sa[i] - height[i]个，求一下和...
分类：
其他好文 时间：
2014-09-26 19:20:58
阅读次数：
128
suffix-array-for-longest-repeated-string
分类：
其他好文 时间：
2014-09-25 14:06:58
阅读次数：
178
