2016 年 12月 28 日随笔档案 - SD_le

摘要：考虑每个回文串，它一定是它中心字母的最长回文串两侧去掉同样数量的字符后的一个子串。所以我们可以用manachar求出每一位的回文半径，放到哈希表里并标记出它的下一个子串。最后拓扑排序递推就行了。。。这道题丧心病狂卡哈希。。。。wa了一屏。。。阅读全文

posted @ 2016-12-28 14:36 SD_le 阅读(288) 评论(0) 推荐(0) 编辑

SD_le