Scramble String

果然又是动态规划，但是一直没有想明白这个应该是怎么动态规划的！！

牛掰啊！！

class Solution {
public:
    bool isScramble(string s1, string s2) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        if(s1.length()!=s2.length()) return false;
        if(s1.length()==0) return true;
        
        vector<vector<vector<bool>>> m;
        
        int len=s1.length();
        m.resize(len);
            
        for(int i=0;i<len;i++)
        {
    		int ls=len-i;
    		m[i].resize(ls);
    		for(int j=0;j<ls;j++)
    		{
    			m[i][j].resize(ls);
    		}
    	}
    	for (int i=0;i<len;i++)
    	{
    		for (int j=0;j<len;j++)
    		{
    			if(s1[i]==s2[j])
    				m[0][i][j]=true;
    		}
    	}
        
        for(int kl=1;kl<len;kl++)
        {
            int ls=len-kl;
            for(int i=0;i<ls;i++)
            {
                for(int j=0;j<ls;j++)
                {
                    bool match=false;
                    for(int li=0;li<kl && !match;li++)
                    {
                        bool r1=m[li][i][j] && m[kl-1-li][i+li+1][j+li+1];
                        bool r2=m[li][i][j+kl-li] && m[kl-1-li][i+li+1][j];
                        if(r1 || r2) match=true;
                    }
                    m[kl][i][j]=match;
                }
            }
        }
        return m[len-1][0][0];
    }
};