Loading

2017年3月7日
SPOJ STC02 - Antisymmetry（Manacher算法求回文串数）
摘要： http://www.spoj.com/problems/STC02/en/ 题意：给出一个长度为n的字符串，问其中有多少个子串s可以使得s = s按位取反+翻转。 例如样例：11001011. 10可以，因为取反 = 01，翻转 = 10. 所以算一个。 思路：可以看成是回文串，使用Manache 阅读全文
posted @ 2017-03-07 01:09 Shadowdsp 阅读(293) 评论(0) 推荐(0)