2020年8月12日
JSOI2013 快乐的JYY(manacher,回文串)
摘要： 萌新不会PAM于是用manacher+hashO(nlogn)过了这题首先我们有一个结论对于一个长度n的串,它的本质不同的回文子串数量是O(n)的 然后我们先用manacher算出半径r[i]然后开一个数组记录一下最长回文子串在原字符串中哪个位置 我们考虑任意一个>=3的回文子串不论是奇是偶,去掉头 阅读全文
posted @ 2020-08-12 21:07 y_dove 阅读(168) 评论(0) 推荐(1) 编辑