【二分+hash】【manacher】【gfoj】Problem 852: antisymmetry
题目定义字符串S为原串,SR为原串反转的到的字符串,SL为将原串中所有1变成0,0变成1得到的字符串。
一个非空字符串,对于他的每个第i个位置的字符和倒数第i个位置的字符都不同,那么这个串为antisymmetry。
特别的,如果一个字符串仅有0和1组成,那么当且仅当SL=SR的时候,他为antisymmetry。
对于一个长度为N的01串,我们需要确定这个01串中连续.非空.且满足antis
原创
2017-09-27 14:02:32 ·
327 阅读 ·
0 评论