POJ 3974 Palindrome 回文子串 — 初学Manacher算法
2018年4月22日 / 周日 / 1
条评论
回文的判断
回文数作为一种有着特别性质的数，自然是出题人钟爱的类型，那么，我们应该如何判断呢回文字符串呢？
实际上最朴素的办法就是挨个枚举中间点
表面上看似O(n^2) 实际上更加复杂
为什么呢？
因为回文子串有两种:
奇数回文，以一个字符为中心
偶数回文，以中间空格为中心
所以我们除了遍历数字，还要遍历空格 ...