摘要：浅谈 KMP 算法 真的是浅谈。 前言 众所周知，字符串算法的种种操作都是在已经得到的数据的基础上对于以后的求解过程进行优化的过程，那么 KMP 算法也有异曲同工之妙。他的功能是在 \(O(n)\) 的优秀时间复杂度内完成两个字符串的匹配问题，本文所要讲解的就是 KMP 算法的原理以及使用方式。 参 阅读全文

摘要：历年NOIP最后一题解题报告 NOIP2011 观光公交 主要思路：贪心 该题如果说没有氮气加速的话，那就是一个非常显然的模拟题，但是如果说加入了一个氮气加速，那就需要一些 奇淫巧技 高端技巧了 主要关于一个地方需要等人，这个等人就很烦，而且这个人是没有办法优化的，所以我们考虑可以想一下那一条路上对 阅读全文

摘要：NOI第一题解题报告 NOI2011 兔农 由于不会正解，所以只打了暴力，最终得分：50pts 暴力模拟斐波那契数列的操作，加个高精就能过了，但是极其耗费码力，所以说还是 __int128 爽。 这一题真没什么好说的，NOI 出这题就是想让人打暴力的，考场上正常人谁写这么复杂的东西。 NOI2012 阅读全文

摘要：树链剖分学习笔记 树链剖分这个算法是我在 NOIP2015 DAY2T3 中学会的一个优化暴力的算法，突然感觉这个算法很吊，然后思路好想，代码精简（bushi，十分符合我的口味，于是就搞来学了一下。 前置芝士：线段树，倍增 我们知道，对于这样一个问题： 在一棵树上，查询两点之间的距离。 这个题目比较 阅读全文