1.不开longlong扣30
2.字符串会存在包含的情况(比如说1010,包含了两个10,一个01,一个1010)
2.马拉车(manacher)for循环的构建出的新字符串的时候,应该写i+=2,因为奇数永远不满足题目要求,光算偶数就可以了,如果你写的是i++那么你会收获一个0分(别问我怎么知道的)原因是奇数个不满足题目要求,但实际被计算并且有可能在计算过程中成为mid(对称中心)导致原本并不符合要求的字串通过对称被错误的计入了答案
给一组样例
7
1000110
应该输出4(手摸一下,摸到@#1#0#,你就知道为啥了)
欢迎补充
有错误请指出,感激不尽
本人很菜,请大佬请喷