关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
POJ 3974 Palindrome 回文子串 — 初学Manacher算法
2018年4月22日 / 周日 / 1 条评论

回文的判断 回文数作为一种有着特别性质的数,自然是出题人钟爱的类型,那么,我们应该如何判断呢回文字符串呢? 实际上最朴素的办法就是挨个枚举中间点 表面上看似O(n^2) 实际上更加复杂 为什么呢? 因为回文子串有两种: 奇数回文,以一个字符为中心 偶数回文,以中间空格为中心 所以我们除了遍历数字,还要遍历空格 ...
 



<