题意:输入两个字符串l<2500,判断第二个字符串能不能匹配第一个字符串.代表任意字符×代表前面一个字符出现任意次
题解:dp,这里用正则表达式写了。。
#include#define maxn 2550using namespace std;string s1, s2, pa;int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int T; cin>>T; while(T--){ cin>>s1>>s2; pa = ""; for(int i=0;i