【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右 ...
分类：
其他好文 时间：
2017-08-15 21:19:27
阅读次数：
149
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
