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;}