摘要：
题目链接：http://vjudge.net/problem/174774/origin 题意：给定一个长度为n的序列a[],序列的值不大于m，现在有k个询问，每个询问给定(l,r).让你求出max{|x − y| : Li ≤ x, y ≤ Ri and Ax = Ay}。即区间[L,R]中值相同 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意：给定一个字符串，求字符串本质不同的回文子串个数。 思路：主要参考该篇解题报告 先按照manacher的构造方法改造一遍串，然后跑一遍manacher。求出以i为中心的最长回文串长度p[i]。 阅读全文