摘要: 由样例可知,题目中求的回文串数量,其实是本质不同的回文串数量,这个可以直接用回文树来做。 考虑前半段是回文串这个限制,这个东西回文树不好做,可以再套一个马拉车,然后记录一下插入到回文树的节点中最后一个字符的位置,使用马拉车快速判断这一段的前半段是不是回文串 阅读全文
posted @ 2019-09-23 21:51 ACforever 阅读(151) 评论(0) 推荐(0) 编辑