摘要：
链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：动态修改字符串，动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始：$woc$这题好水啊，后缀数据结构放肆撸啊…… 等看到后半段：$woc$这个修改怎么改啊…… 实际上这 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意：动态连边，求出某个联通块中权值第$k$小的点。 首先，看到名次果断想平衡树……查询这个问题很好解决，但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器：启发式合并，通俗的讲 阅读全文