【HDU 2859 Phalanx】Hash+DP

HDU2859 HDU2859 求最大對稱子矩陣，對稱是延對角線對稱，因爲本題給出的對角線不方便操做，咱們將全部字符串逆置一下，就變成了好操做的對角線，而後咱們對每一行每一列進行hash，dp的時候只要從左上角dp值一直減少到0，判斷是否有len知足向上和向左的hash值相等。 HDU2859代碼ios #include<stdio.h> #include<iostream> #include<a

>>阅读原文<<