摘要：0x00 基本算法 0x01 位运算 0x02 递推与递归 0x03 前缀和与差分 0x04 二分(整数二分、分数二分、三分) 0x05 排序(离散化、中位数) 0x06 倍增(ST算法) 0x07 贪心 0x08 总结与练习 0x10 基本数据结构 0x11 栈 0x12 队列 0x13 链表与邻 阅读全文

摘要：一、什么是珂朵莉树 珂朵莉(~~抱走~~~~)树，又称Old Driver Tree(ODT)。这是一种能暴力解决数据结构问题的数据结构。（（ 二、什么时候用珂朵莉树 关键操作：推平一段区间，使一整段区间内的东西变得一样。保证数据随机。 当然，一些线段树的问题也可以用它做，只不过分数嘛，嘿嘿。 三、 阅读全文

摘要：一、背景 1975年，Manacher发明了Manacher算法（马拉车算法），是一个可以在$O(n)$的复杂度中返回字符串s中最长回文子串长度的算法。 二、算法过程分析 1.输入转化 回文串分为奇回文与偶回文，例如，$'ababa'$中字符个数为5且为回文串，所以它是奇回文，而'abba'字符个数 阅读全文