当前搜索:

bzoj 2565: 最长双回文串 manacher

→题目链接← 【想说的话】 没有.. 【题解】 肯定是先跑一遍manacher 然后就想找到对于每个字符,它作为一个回文串的起点和终点时,回文串最长能为多少 这时候我们发现当一个字符作为终点时,最长的回文串的对称中心一定是最靠前越好 那么我们就像是跑manacher时...
阅读(67) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1826
    排名: 2万+
    最新评论