摘要：
一直觉得manacher有点鸡肋，其实还挺有意思的。 首先我们来看如何求出一个字符串中有多少个回文子串，在没有学习manacher之前，我们应该只会O（nlogn）的算法 但是manacher可以将这一时间复杂度变为O（n）。 我们来看具体是如何实现的。 首先我们知道，回文串可能是技术长度，也可能是 阅读全文
摘要：
对于一个 0/1 字符串，如果将这个字符串 0 和 1 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 00001111 和 010101 就是反对称的，而 1001 就不是。现在给出一个长度为 n的 0/1字符串，求它有多少个子串是反对称的，注意这里相同的子串出现在不同的位置会被 阅读全文