hdu6599 I Love Palindrome String

由样例可知,题目中求的回文串数量,实际上是本质不一样的回文串数量,这个能够直接用回文树来作。html 考虑前半段是回文串这个限制,这个东西回文树很差作,能够再套一个马拉车,而后记录一下插入到回文树的节点中最后一个字符的位置,使用马拉车快速判断这一段的前半段是否是回文串node #include <iostream> #include <cstdio> #include <string> #incl
相关文章
相关标签/搜索