2020年3月24日
Codeforces D. Prefix-Suffix Palindrome
摘要： Codeforces D. Prefix Suffix Palindrome 题解： 和D1相同，区别是找中间的回文串要压缩时间，用到了马拉车算法。（算法介绍在下面： Manacher算法 思想 $ p[i]= r i + p[i] ? min( p[2 c i] , r i) : 1$ p[i]维 阅读全文
posted @ 2020-03-24 23:02 Frnas 阅读(108) 评论(0) 推荐(0) 编辑
Language: HTML