2019年10月7日
[SHOI2011]双倍回文
摘要： 传送门 "Luogu" 题解 显然长度要是4的倍数，然后要是一个回文串复制一遍。 那么我们可不可以抠出每一个回文串然后统计呢？ 答案是可以的，问题在于你还需要记下字符串的本质。 然后你就可以发现$PAM$可以用$parent$树完美避开这个问题，只需要判断长度是否为$4$的倍数且这个串的一半的长度出 阅读全文
posted @ 2019-10-07 23:37 fexuile 阅读(130) 评论(0) 推荐(0) 编辑