0
点赞
收藏
分享

微信扫一扫

【剑指offer专项】20. 回文子字符串的个数(manacher算法)

Gaaidou 2022-05-05 阅读 36
leetcode

manacher算法

在这里插入图片描述
原串回文串终点的求法:
在这里插入图片描述
原串回文串的长度为 M L C [ P O S ( a f t e r ) ] − 1 MLC[POS(after)]-1 MLC[POS(after)]1

原理可参考 https://zhuanlan.zhihu.com/p/70532099,但是他的回文半径和这里的描述相差1,整体逻辑是一样的都是正确的,描述方法不一样而已。

然后还有提一个关于leetcode上初始化 f ( i ) f(i) f(i)的理解模型:
在这里插入图片描述

举报

相关推荐

0 条评论