开始使用Palindromic Characteristics的方式来计算dp(i,j)的回文度，然后统计dp所有(0,j)提示空间超过限制。因为是需要计算所有前缀的回文度之和。由于回文度关系有dp(i) = 1+dp(i/2)，如果s[0..i]是回文串。分别计算从0到i和从i到0的哈希值，如果两个哈希值相等，说明是回文串，就用上面的回文度关系。
代码参考：
https://github.com/wuli2496/OJ/blob/master/codeforces/D%20Palindrome%20Degree.java