Expand description
Manacher’s algorithm
Functions§
- manacher
manacher_oddとmanacher_evenの結果を回文の中心位置の順に並べたものを返す。- manacher_
even sの各要素の間を中心とした偶数長の最長回文の長さを求める。- manacher_
odd sの各要素を中心とした奇数長の最長回文の長さを求める。
Manacher’s algorithm
manacher_oddとmanacher_evenの結果を回文の中心位置の順に並べたものを返す。sの各要素の間を中心とした偶数長の最長回文の長さを求める。sの各要素を中心とした奇数長の最長回文の長さを求める。