sicily 1210

1:前序遍历第一个元素是根，后序遍历最后一个元素是根

2:前序遍历第二个元素是某子树的根，但左右不确定

3:在后序遍历中找到前序遍历的第二个元素，那么以这个元素为基准，可以划分新的左右子树

4:当前序遍历的第二个元素出现在后序遍历的倒数第二位，以后序遍历倒数第三位起向左数都是子树的元素，但是左右不确定，因此有2种情况

#include <iostream>
#include <string>
using namespace std;
int main() {
	string pre, post;
	while(cin >> pre >> post) {
		int ans = 1;
		int len = pre.size();
		int last = len - 1;
		for(int i = 1; i < len; i++) {
			int cur = post.find(pre[i]);
			if(cur == last - 1) ans *= 2;
			last = cur;
		}
		cout << ans;
	}
	return 0;
}