Module manacher

Manacher’s algorithm

Functions

manacher

sの各要素を中心とした奇数長の最長回文の片側の長さを求める。