2023年4月27日
洛谷P4287 [SHOI2011]双倍回文
摘要： ##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 阅读全文
posted @ 2023-04-27 21:45 文艺平衡树 阅读(42) 评论(0) 推荐(0) 编辑