Tags: #algorithm

差分数组（Difference Array）是一种用于高效处理区间更新问题的数组。主要应用于频繁对于区间的同步更新，并且一次性查询最后结果的场景。

KMP 算法是一个快速查找匹配串的算法，它的作用其实就是一个问题：如何快速在「原字符串」中找到「匹配字符串」。