| OI | 动态规划, 倍增, 树链剖分, KMP, AC自动机, Manacher, 点分治, Splay, 计算几何

模板复习计划

这可能是一个大坑，还是得慢慢来。

先祝贺学弟们在北大营上虐场成功！你们还让不让别人活了？啊？

倍增LCA
【CODEVS1036】商务旅行 裸LCA √
【BZOJ3306】树 子树+换根+维护点权 √
【CODEVS3287】货车运输 最大瓶颈生成森林+维护边权 √
【BZOJ1977】次小生成树 枚举+维护次大边 √


树链剖分
【BZOJ4196】软件包管理器 子树+维护点权 √
【BZOJ1984】月下“毛景树” 维护边权 √
【BZOJ2243】染色 维护连续区间数 √
【BZOJ1576】安全路径 最短路径树+维护点权 √


KMP
【CODEVS1204】寻找子串位置 裸KMP √


AC自动机
【HDU2222】Keywords Search 模式串总数 √
【HDU2896】病毒侵袭 模式串统计 √
【HDU3065】病毒侵袭持续中 模式串统计+计数 √


Manacher
【HDU3068】最长回文 回文串长度 √


点分治
【BZOJ3365】路程统计 裸点分治 √


Splay
【SPOJ TWIST】Twist and whirl - want to cheat 区间翻转 √


数位DP
【HDU3555】Bomb 出现连续两个数字 √
【HDU3652】B-number 出现连续两个数字+整除 √
【HDU2089】不要62 不出现连续两个数字+不出现某个数字 √


计算几何
【POJ3130】How I Mathematician Wonder What You Are! 半平面交求多边形的核 √