摘要：
题目链接：http://poj.org/problem?id=3974 题目： 多组询问，每组给出一个字符串，求该字符串最长回文串的长度 数据范围支持$O(nlog n)$ 解法一： 二分+hash 回文串分奇数串和偶数串。对于奇数串，我们枚举它的中点，二分一下这个中点可以向两边扩展多远的距离；对于 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1823 题目： N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写 阅读全文