【HDU 2859 Phalanx】Hash+DP

HDU2859 HDU2859 求最大对称子矩阵，对称是延对角线对称，因为本题给出的对角线不方便操做，咱们将全部字符串逆置一下，就变成了好操做的对角线，而后咱们对每一行每一列进行hash，dp的时候只要从左上角dp值一直减少到0，判断是否有len知足向上和向左的hash值相等。 HDU2859代码ios #include<stdio.h> #include<iostream> #include<a

>>阅读原文<<