摘要：原题链接 题解 对某一片区域+1-1等操作，二维差分，注意每一维的含义和往下一维转移的细节就行了 code #include<bits/stdc++.h> using namespace std; int wave1[3005]={0},wave2[3005]={0}; int sum[3005]= 阅读全文

摘要：原题链接 题解 对于区间全部元素 \(+x\) 等价于对 差分数组的 \(d[l]+=x\)，\(d[r+1]-=x\) 也就是只修改了两个点 如果存在回文串，要么是 \(s[i]==s[i-1]\) 要么是 \(s[i]==s[i-2]\) ，所以我们可以用 \(set\) 维护23回文串的右端点 阅读全文