- 博客(1)
- 资源 (6)
- 收藏
- 关注
转载 Manacher算法及其Java实现
Manacher算法及其Java实现Manacher算法及其Java实现说明实现步骤基本过程完整实现确定最小半径具体代码复杂度分析参考原载于天意博文说明现给定一个已知的字符串str[],现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题,所以这种方法称之为Manacher算法实现步骤
2017-03-14 14:57:36 3026 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人