1029 遍历问题

/*
如果直接求个数，你可以先建立一棵树，然后寻找即可。
但是这个方法复杂度高，空间高，编程长度长。所以不建议使用这种方法
对于树的基础概念感觉很多不理解，先序就是先遍历根，接着左边，最后右边，中序中间遍历根，后序最后遍历根
这两个中一定有子序列是相同的
a[i+1]==b[j-1]如果这个成立，相当于有构造一个新的子树，会使总方案翻倍（这个话说自己也没弄清）
答案就是成立的 2^ans 
*/
#include<cstdio>
#include<cstring>
using namespace std;
char qian[30],hou[30];
int ans;    
int main(){
    scanf("%s%s",qian,hou);
    for(int i=0;i<strlen(qian);i++)
        for(int j=1;j<strlen(hou);j++)
            if(qian[i]==hou[j]&&qian[i+1]==hou[j-1])
                ans++;
    printf("%d
",1<<ans);//其实还可以用快速幂优化一下，~~ 
    return 0;
}