「Manacherのアルゴリズム」が線形時間で求めるものはどれか。

各地点を中心とする回文の長さを、以前の計算結果を利用して効率的に求める。