집 > Q&A > 본문
马拉车算法定义了一个回文半径数组 Len，用 Len[i] 表示以第 i 个字符为对称轴的回文串的回文半径。 我们来看看插入了#字符后的 Len 数组内数据是怎么计算的吧：
分割线所对应的 index 为 i 的字节的实际回文长度明显为 2Len[i] - 1 ? 好的，这样我们就完成了第一步预处理，下面我们进行第二步的预处理 ? 。 怎样得出的len数组
