摘要：
[BZOJ4032][HEOI2015]最短不公共子串(后缀自动机+序列自动机+DP) 题面 给两个小写字母串A，B，请你计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不 阅读全文
摘要：
[GDSOI2017]中学生数据结构题(树链剖分+fhq treap) 题面 给出一棵树,支持三种操作 1. ADD:路径加 2. QUERY:路径求和 3. SHIFT:树上路径整体循环移动一位(如：原路径上的权值依次是：1,4,5,3，操作完后变成：3,1,4,5) 分析 考验数据结构功底和代码 阅读全文
摘要：
[GDSOI2017]逃亡(状压DP) 题面 给出一棵$n$个点有向树,只能从父亲走向儿子。每个节点有一个攻击力$b_i$,如果$i$能到达$j$,且$b_i b_j$,则$i$会向$j$发动$a_i$次战争。给出$b_i$的范围$[0,m]$求使得战争发生次数$\leq K$的$b_i$赋值方案数 阅读全文