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)的理解模型: