本文收录了常用的字符串算法：进制Hash，Trie树，KMP，Manacher，AC自动机。至于后缀数组和后缀自动机（SA和SAM），等我什么时候学会了再单独开一篇文章吧……

贪心思路是解决很多思维题的利器。然而这种题没有固定模板，纯看赛时脑子零不灵活。能否快速切出思维题往往是取胜的关键。本文将收录一些常用的解题思路，持续更新中。

别看他简单，但是代码打起来特别容易红温，而且容易想不到漏洞。特别是大模拟题……

给你一个排列，要求你每次操作任选4个数字交换位置，最小需要多少次操作才能变成有序排列。

线段树是一个处理区间问题常用的数据结构。但是码线段树的时候总是会有很多很多小错误导致RE……

利用两个优先队列，可以求出数组中第k小的数字

问每次询问，Y与X，是否满足X是自Y以来最大降雨量的一年。

ST表（Sparse Table，稀疏表）是用于解决可重复贡献问题的数据结构。

常用于区间问题，如区间最值、区间最大公因数。

利用树状数组记录小于a[i]数字的个数

给你n个商品，每个商品有销售利润和保质期，问如何安排利润最大。