2017年9月24日
uoj219 优秀的拆分 字符串
摘要： 链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 阅读全文
posted @ 2017-09-24 21:40 ccc000111 阅读(296) 评论(1) 推荐(0) 编辑
bzoj1014 火星人prefix Splay 字符串Hash
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：动态修改字符串，动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始：$woc$这题好水啊，后缀数据结构放肆撸啊…… 等看到后半段：$woc$这个修改怎么改啊…… 实际上这 阅读全文
posted @ 2017-09-24 21:27 ccc000111 阅读(162) 评论(0) 推荐(0) 编辑
bzoj2733 永无乡 平衡树按秩合并
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意：动态连边，求出某个联通块中权值第$k$小的点。 首先，看到名次果断想平衡树……查询这个问题很好解决，但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器：启发式合并，通俗的讲 阅读全文
posted @ 2017-09-24 21:20 ccc000111 阅读(208) 评论(0) 推荐(0) 编辑