summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n ...
分类：
其他好文 时间：
2016-08-22 10:42:42
阅读次数：
229
The Number of Palindromes Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2465 Accepted Submiss ...
分类：
编程语言 时间：
2016-08-21 10:56:17
阅读次数：
236
Boring counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2906 Accepted Submission(s): 1201 ...
分类：
编程语言 时间：
2016-08-21 10:52:32
阅读次数：
185
字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40| 分类： 算法与acm|举报|字号 订阅 字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40 ...
分类：
编程语言 时间：
2016-08-19 12:39:25
阅读次数：
1348
简介
后缀三姐妹：后缀数组，后缀自动机，后缀树。
后缀自动机：Suffix Automation，也叫SAM。
创立算法的思路来源：能不能构出一个自动机（本质就是一个有向图），能识别一个串的所有后缀。
识别所有后缀基础想法
把所有的后缀都放进一个trie里面，比如串aabbabd。
这样的状态太多了，怎么把状态数缩小。
减小状态数的方法
定义一个子串的right集合为这...
分类：
其他好文 时间：
2016-08-19 08:37:43
阅读次数：
554
题目链接：http://poj.org/problem?id=1226 题意：给定n个字符串[只含大小写字母]，求一个字符串要求在n个串或者他们翻转后的串的出现过。输出满足要求的字符串的长度 思路：根据<<后缀数组——处理字符串的有力工具>>的思路，这题不同的地方在于要判断是否在反转后的字符串中出现 ...
分类：
编程语言 时间：
2016-08-17 22:43:41
阅读次数：
254
题目大概说给若干的字符串pi，然后若干个询问，询问pi内有多少个不同子串与给定的询问字符串的strange set相同。一个字符串的strange set是一个二元组(i,j)的集合，表示该字符串在pi中出现且最后一个字符在pi中的位置j。 ...
分类：
编程语言 时间：
2016-08-17 01:22:17
阅读次数：
237
题目链接：http://www.spoj.com/problems/PHRASES/en/ 题意：给定n个字符串，求一个最长的子串至少在每个串中的不重叠出现次数都不小于2。输出满足条件的最长子串长度 思路：根据<<后缀数组——处理字符串的有力工具>>的思路，先将 n个字符串连起来, 中间用不相同的且 ...
分类：
编程语言 时间：
2016-08-16 00:15:22
阅读次数：
250
http://www.lydsy.com/JudgeOnline/problem.php?id=3879 SvT的中文是后缀虚树？ 反正本蒟蒻不懂，还是$O(nlogn)$的后缀数组和单调栈维护来做，fye学姐讲了这种学法(当时并没有听懂QwQ)，xiaoyimi教会了我这种做法→xiaoyimi的 ...
分类：
其他好文 时间：
2016-08-15 22:14:13
阅读次数：
285
题目列表： 后缀数组 poj 1743 poj 3415 poj 2758 线段树 poj 2828 poj 3468 poj 2528 poj 3667 处理特殊图 poj 1041 uva302 poj 2337 zoj 1919 uva 216 uva 10944 poj 1776 zoj 2 ...
分类：
其他好文 时间：
2016-08-15 19:10:26
阅读次数：
146
