【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 评论