摘要：珂朵莉树是一种由李欣隆发明的暴力数据结构，在随机数据下表现良好。珂朵莉树主要用于有大量区间推平操作的题目，但是在构造数据下表现十分不好。 阅读全文

摘要：KMP 算法是一种用线性时间复杂度来求出模式串 $T$ 在文本串 $S$ 中的所有出现位置的算法。它可以在算法竞赛中用于一些字符串匹配的工作，也可以辅助进行动态规划。本文简单介绍了 KMP 算法的工作原理与一些 KMP 在算法竞赛中的实际应用例子。 阅读全文