Manacher || BZOJ 2342: [Shoi2011]双倍回文 || Luogu P4287 [SHOI2011]双倍回文
摘要：
题面：[SHOI2011]双倍回文 题解：具体实现时，就是在更新mr时维护前半段是回文串的最长回文串就好了 正确性的话，因为到i时如果i+RL[i]-1<=mr，那么答案肯定在i之前就维护过了； 因此只有在i+RL[i]-1>mr时需要维护答案 由于mr最多被更新N<<1次，所以时间效率是对的；在找 阅读全文
posted @ 2019-05-21 19:20 AlenaNuna 阅读(131) 评论(0) 推荐(0) 编辑