weixin_45113721的博客

题目大意：给出一个长度为 n 的字符串 s 和一个长度为 m 的字符串 t ( n >= m )，现在有一个初始为空的字符串 a ，可以进行最多 n 次操作，每次操作可以二选一： 删除掉 s 最前面的字符，将这个字符加到 a 前面 删除掉 s 最前面的字符，将这个字符加到 a 后面 问可以构造出多少个字符串 a 是满足前缀包含字符串 t 的。 思路： 把字符串t补齐 和N一样大 我们定...

区间dp include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int dp[2010][2010]; int a[2010]; int main() { int n; cin>>n; for(int...