H_ang的博客

题目链接：https://ac.nowcoder.com/acm/problem/15553 #include <bits/stdc++.h> using namespace std; #define LL long long LL a[200005], f[200005]; int main(){ int t; scanf("%d", &t); w...

tenhRZhpvq

题目链接：https://ac.nowcoder.com/acm/problem/13230 思路：我们用f[l1][r1][l2][r2]:表示A[l1]A[r1]和B[l2]B[r2]是否能合并成一个回文串。 考虑转移：因为顺序是不能改变的。所以只有这4个可能的转移。 #include <bits/stdc++.h> using namespace std; #define ...