摘要：
附上题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5677 问题描述 输入描述 输出描述 首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]−1 这样，g就存储了所有的回文子串的长度 为了方便，把g降 阅读全文
摘要：
附上题目链接： http://poj.org/problem?id=2104 很经典的一道主席树题， 题意是查询区间的第k大， http://blog.csdn.net/famousdt/article/details/7064866 这个博主讲的相当赞， 这里附上他的原话： 建树的过程比较简单，对 阅读全文