摘要：
求出一个连续子序列，这个子序列由三部分ABC构成，其中AB是回文串，A和C相同，也就是BC也是回文串。求这样一个最长的子序列。Manacher算法是在所有两个相邻数字之间插入一个特殊的数字，比如-1，Manacher算法跑完之后，就计算出每个数字为中心的回文子序列的最大长度由题意可以知道，AB和BC... 阅读全文
摘要：
参考九野巨巨的博客。查询一个子树内的信息，可以通过DFS序转成线形的，从而用数据结构来维护。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MP make_pair 7 #define FI ... 阅读全文