Tag Archives: Manacher

POJ3974 Palindrome

又是一道裸的回文字符串算法题.练练 Manacher 算法. 链接:http://poj.org/problem?id=3974 #include <cs…

2017年8月11日

HDU3068 最长回文

给你一个字符串,求字符串的最长回文串的长度. 使用 Manacher 方法来求解,能在 O(n) 内求出. #include <bits/stdc++.h…

2017年8月10日