摘要：
差分套差分 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3805 回文串长度的奇偶性造成了对称轴的位置可能在某字符上，也可能在两个字符之间的空隙处 那么manacher对此的优化是在每两个字符中间插入另一个字符，如'#'。 用一个辅助数组r表示每个点能够扩展出的回文长度 我们先 阅读全文
摘要：
ST算法是一种高效的计算区间最值的方法。 他的思想是将询问区间分解成两个最长的二次幂的长度的区间并集的形式。 所以与线段树不同，这种区间分解其实存在相交的分解。 因此ST算法能维护的只是一些简单的信息，比如区间最值或者区间gcd问题 ST算法的优势： 实现简单（qwq为什么我觉得线段树更好理解） 效 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3865 静态区间最大值 ST算法主要用于多次询问区间内最值问题， 相比于线段树，它的程序实现更简单，运行速度最快， 它可以做到O(nlogn)的预处理，以及O(1)回答每个询问 采用ST算法的条件是没有修改操作， 所以更 阅读全文
摘要：
某谷模板 https://www.luogu.org/problemnew/show/P4549 百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86 推荐博客 http://www.cnblogs.com/ai 阅读全文
摘要：
求解每个字符串的最短循环子串 阅读全文
摘要：
spfa 阅读全文
摘要：
又是差分约束qwq 阅读全文
摘要：
依旧是比较明显的差分约束 阅读全文
摘要：
差分约束裸题 阅读全文