思路：显然的，若不是叶子结点都应该至少遍历两次。于是两个相同访问之间就可能是一颗子树。更加具体的，如同\(s_l,\dots,s_k,\dots,s_r\)，使得\(s_l=s_k\)，那么就可以认为\(s[l,k]\)是\(s[l,r]\)的一颗子树，设区间\(s[l,r]\)的结构数量为\(f_{l,r}\)，那么根据乘法原理，当把\(