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