[hdu4495]二分，字符串hash，DP

题意：在一个有字母和数字组成的矩形里面找最大的等腰对称直角三角形，直角边分别平行于矩形边，对称的意思是对称轴两边的字符相同。

思路：首先考虑一种情况，三角形的直角边在右方和下方，对于其它情况可以通过旋转矩形来得到。这样令dp[i][j]表示直角点在(i,j)的最大三角形的直角边的长度，不难得到dp[i][j] = max(dp[i-1][j-1] + 2, len)。len表示从(i,j)向左和向上两个方向上的字符串"最长公共前缀"的长度。此类匹配问题用二分+hash来说简直妙不可言~