摘要：求区间最小值之和 动态规划+单调栈 我们定义 \(f_i\) 为所有以 \(i\) 为右端点的区间的最小值之和，用单调栈的方法来寻找左边最远的距离，使得区间内 \(A_i\) 是最小值。假设用单调栈找到了左边第一个比 \(A_i\) 小的数是 \(A_j\) ，那么 \(f_i\) 就可以加上 \( 阅读全文

摘要：# 马拉车（manacher）算法 马拉车算法是用来 查找一个字符串的最长回文子串的线性方法 code ``` const int N = 2e5 + 10; int n; char a[N], s[N]; int p[N]; void init() { int k = 0; s[k ++ ] = 阅读全文