扰乱字码（区间dp）

题目：https://leetcode-cn.com/problems/scramble-string/ 参考：https://leetcode-cn.com/problems/scramble-string/solution/c-dong-tai-gui-hua-by-da-li-wang-36/

class Solution {
public:
    bool isScramble(string s1, string s2) {
        /*
        *给出两个长度相等的字符串 s1 和 s2，
        *判断 s2 是否是 s1 的扰乱字符串
        *区间dp
        *定义dp[len][i][j]表示s1.substr(i,len)
        *和s2.substr(j,len)是否能通过扰乱匹配
        *最后答案即为dp[len][1][1]
        */
        int n = s1.length();
        vector dp;
        dp.resize(n+1);
        for(int i = 0;i