好水的数据,你甚至还没过样例
by gaojizhe05 @ 2024-02-19 10:02:02
代码传错了
```cpp
# include<bits/stdc++.h>
using namespace std;
string s1,s2;
long long dfs(string s1,string s2)
{
int len=s2.size();
if(s1[0]==s2[0]) return 1;
if(s1[1]==s2[len-2]) return 2*dfs(s1.substr(1),s2.substr(0,len-1));
else
{
int pos=s2.find(s1[1]);
return dfs(s1.substr(1,pos),s2.substr(0,pos))*dfs(s1.substr(pos+2,len-pos-2),s2.substr(pos+1,len-pos-2));
}
}
int main()
{
int len;
cin>>s1>>s2;
len=s1.size();
cout<<dfs(s1.substr(0,len),s2.substr(0,len));
return 0;
}
```
by Pokemon_pikachu2 @ 2024-02-19 10:44:24