摘要：
主要放一些常见的套路。 线段树/ST表/树剖/二进制/前后缀优化连边。 树剖优化连边就是对每个重链开链长个节点，表示前缀连边。这样就可以logn做到链上连边。 线段树区间取模/与/或/开根。 就是直接打标记。主要是复杂度分析。 断环成链。 之后可以枚举端点的开始状态或者复制两倍长。 根号数据分治/时 阅读全文
摘要：
题意： 下面，给两个小写字母串A，B，请你计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不是B的子序列 解：这是什么四合一毒瘤题...... 先上正解： 第一问对B建后缀 阅读全文
摘要：
题意：给定一个n个元素的圈，m个条件。满足一个条件需要选某些元素或不选另一些元素。 问最多能满足多少条件。每个条件所关联的元素，最远的两个距离不会超过5。 解：想了半天...... 首先能想到断环成链DP。 然后某个时刻灵光一闪，突然发现可以状压最近的5个位置......这样枚举开始位置做32次DP 阅读全文
