「BZOJ1808」「IOI2007」训练路径-DP

发布于 19 天前

Description 给定一张图与该图的一张生成树,每个点度数不超过10。 其中可以删去非生成树上的边。每条边有一个权值,求代价最小的删边方案使得图中不存在偶环...


noip2018能力提升训练一解题报告

发布于 20 天前

A.「HDU6129」Just do it Decription 给定一个数组\(a\),定义一次变换为把\(a_i\)设为\(a_1..a_i\)的异或前缀和,求变换\(m\)次后的\(a\)数组。 Solution ~~...


[SNMOJ280]Atom-wwt by dsl

发布于 2018-02-10

Description 题面 Solution 考虑到一个串是一个子串的情况只可能是他在 \(fail\) 树上的祖先或者是回文树上的祖先。 所以把回文树和\(fail\)...


回文树总结 by dsl

发布于 2018-02-02

回文树总结 引入 对于一般的字符串问题,我们拥有处理它们的强大工具——后缀数组,后缀树,后缀自动机。 但对于一类特殊的关于回文串的字符串问题,我们也有一...