摘要：
"传送门" 题意 计算两个字符串的最长公共子串 思路 将问题转化为找两个后缀的最长公共前缀 将两个字符串拼接在一起，用' '隔开，然后走一个后缀数组，利用 $height[i]$ 更新答案， 要注意两个后缀不能在一个串里面，所以要记录' '分割符的位置，在更新答案之前看 $sa[i]$ 和 $sa[ 阅读全文
摘要：
"传送门" 思路 走一遍后缀数组后，可以发现要求的就是与 $rk[i]$ 的 $lcp\geq r l+1$ 的这段区间的数中第 $k$ 大的 $sa$ 值 那么可以构建好主席树后，二分找出要求区间，然后再主席树上找第 $k$ 大的值就完成了这道题 为了搞这道题我啃了好久的后缀数组，做出了题后才发现 阅读全文
摘要：
"模板题" 学了很久，算是解决了一块心病， 虽然大致能理解，但现在也只是停留在写模板的程度 存个模板先 阅读全文