对于某一个子树，它自身情况数为左子树情况数*右子树情况数。
设\(dp[i,j]\)为\(S[i,j]\)能构成的情况数。 不难发现，如果它是一个合法的子树，那么要满足：
不难发现，对于一个树，它的dfs序为: Rt | L | Rt | R 枚举断点\(k\)，左子树为\(S[i + 1,k - 1]\)，右子树为\(S[k,j]\)。
彳亍，完成了。
ACWing 284 金字塔
原文：https://www.cnblogs.com/luyiming123blog/p/14897712.html
