HDU – 5769 Substring 后缀自动机+二分、新增distinct子串的个数和位置
Substring 后缀自动机+二分 Source HDU - 5769 My Solution 题意：每次给出一个字母ch和一个字符串s…
Codeforces 17E Palisection 回文自动机+邻接表
E. Palisection 回文自动机+邻接表 My Solution 题意：给出一个字符串要求找出多少对有相交部分的回…
URAL – 1960 Palindromes and Super Abilities 回文自动机
Palindromes and Super Abilities 回文自动机 Source URAL - 1960 My Solution 题意：逐个字符的添加…
HDU – 4622 Reincarnation 后缀自动机
Reincarnation 后缀自动机 Source HDU - 4622 My Solution 题意：给出一个长度<=2000的字符串，然…
SPOJ – LCS Longest Common Substring 后缀自动机
Longest Common Substring 后缀自动机 Source SPOJ - LCS My Solution 题意：求两个字符串的最长…
Codeforces Round #402 (Div. 2) D. String Game 二分+优先队列+字符串匹配
D. String Game 二分+优先队列+字符串匹配 My Solution 题意：给出文本串和目标串，然后给出一个文…
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags 贪心、字符串处理
D. Cloud of Hashtags 贪心、字符串处理 My Solution 题意：给出n个字符串，要求删除尽可能短的后缀…
Codeforces Round #401 (Div. 2) C. Alyona and Spreadsheet last数组、预处理、优化
C. Alyona and Spreadsheet last数组、预处理、优化 My Solution 题意：给出n*m个树，询问第i行到第…
CSU – 1632 Repeated Substrings 后缀数组、distinct substring
Repeated Substrings 后缀数组、distinct substring Source CSU - 1632 My Solution 题意：给出一个…
POJ – 3882 Stammering Aliens 后缀数组、二分、二叉堆、ST表
Stammering Aliens 后缀数组、二分、二叉堆、ST表 Source POJ - 3882 2009 South Western European R…
