摘要：试个模板- - 阅读全文

摘要：/* HDU 6068 - Classic Quotation [ KMP,DP ] | 2017 Multi-University Training Contest 4 题意： 给出两个字符串 S[N], T[M], k个询问 每个询问给出 L,R 对所有 1 using namespace std; const int N = 50005; const int M = 105;... 阅读全文

摘要：思路来自题解（看着题解和标程瞎吉尔比划了半天） 以前不怎么打字典树，比赛的时候打成血崩- -，换队友上用了两棵字典树依旧血崩- - 阅读全文

摘要：证明在Tutorial的评论版里 update*修改了错误的代码 阅读全文

摘要：题意： 求所有串的最长公共子串，若有多个输出字典序最小的 分析： 对第一个串的每一个后缀分别与剩下的所有串进行匹配，求得公共子串 对每一个公共子串，记录下最大值即可. 阅读全文

摘要：求两串的最长相同公共连续子串 将两串拼接在一起，中间用一个未出现过的符号隔开 求 sa, height sa[i] 与 sa[i-1] 不在同一个串时的 height[i] 的最大值就是答案 阅读全文