SPOJ_STC02:Antisymmetry(Manacher)
题目大意是给你一个长度为n的01串,问其中有多少个"反对称串",其中一个01串成为"反对称串",当前仅当将它前后倒置再01互换后的字符串等于它本身,例如0101,000111,10是反对称串,而111,110,1011就不是反对称串.
这题可以套用稍稍更改cmp规则的Manacher算法,其中规则更改为沿某两个字符中间位置,左右相应对称位置的字符0=1,0≠0,1≠1,#=#.
然后关于这题,
原创
2016-12-29 19:43:10 ·
534 阅读 ·
0 评论