#BZOJ2084

BZOJ2084 [Poi2010]Antisymmetry Manachar

  对于一个0我们把它看作01,1看作10,然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。  对于转换过的串,Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...