摘要：bitset 就是一个数组，不过每一个元素是一个bit，就是0或者1， 极大的节省了空间； 具体用法可参见： https://www.cnblogs.com/RabbitHu/p/bitset.html 例题： Codeforces Round #561 (Div. 2) E题 http://cod 阅读全文

摘要：KMP：单模式串匹配算法，重点:利用了已经部分匹配这个有效信息，保持i指针不变，j指针回溯，使得模式串尽可能的移动到有效位置； 入门可参见：https://www.cnblogs.com/yjiyjige/p/3263858.html Next数组是这个算法的重点，也是考察点，next数组的实际意义 阅读全文

摘要：树状数组和线段树的基本用法相同，大部分功能相同，不过树状数组使用了2进制的思想对线段树的2叉树进行了优化，节约了大量的空间， 不过树状的数组的代码简洁很短，个人比较懒，能少些就少些点,我更喜欢用树状数组； 树状数组中有个最重要的部分：就是如何使用了2进制的思想对区间内的和进行优化， 重点就在于low 阅读全文