摘要：
[SPOJ2666][ZJOI2007]捉迷藏Query on a tree IV(树链剖分)(论文做法) 题面 实际上,捉迷藏是Query on a tree IV的简化版。但区别只是捉迷藏的边权全部为1.这里把两个题合并起来写。 给定一棵包含 N 个结点的树，每个节点要么是黑色(亮灯)，要么是白 阅读全文
摘要：
[BZOJ 3145]Str(SAM+启发式合并) 题面 Arcueid得知了两者的DNA片段，想寻求一个DNA片段，使得其在两者的DNA中都出现过。我们知道公主的脑袋有点不太灵活，如果两个DNA片段只有一个位置不同，她也会将其认为是相同的。所以请您找出这样的最长的DNA片段吧。 分析 考虑两个串中 阅读全文