【bzoj2084】Antisymmetry manacher
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=2084【题解】我们要求反对称的子串个数,只需要定义'#'='#','0'='1','0'≠'1','1'≠'0',然后求回文子串个数即可。直接上manacher,时间复杂度O(n)#include#include#include#include#include#in
原创
2017-02-19 20:19:33 ·
308 阅读 ·
0 评论