hdu6599 I Love Palindrome String

由樣例可知，題目中求的迴文串數量，實際上是本質不一樣的迴文串數量，這個能夠直接用迴文樹來作。html 考慮前半段是迴文串這個限制，這個東西迴文樹很差作，能夠再套一個馬拉車，而後記錄一下插入到迴文樹的節點中最後一個字符的位置，使用馬拉車快速判斷這一段的前半段是否是迴文串node #include <iostream> #include <cstdio> #include <string> #incl

>>阅读原文<<