qq_36876305的博客

题意：给出一个字符串S(|S| <= 5000), Q个询问(1E6)， 每次给出L,R， 问L,R里有多少个回文子串。题目链接：http://codeforces.com/contest/245/problem/H题解：dp[i][j] = dp[i + 1][j] + dp[i][j - 1] - dp[i + 1][j - 1] + can[i][j]. 注意下dp顺序即可。     ...

题意：问串里有多少个回文子序列。题解：区间DP，容斥思想。（和Codeforces245H类似）#include <bits/stdc++.h> using namespace std; using ll = long long ; using ld = long double; #define pb push_back #define SZ(X) ((int)X.size()) ...