HOMELv010 「Manacherのアルゴリズム」が線形時間で求めるものはどれか。 2026年4月30日 各地点を中心とする回文の長さを、以前の計算結果を利用して効率的に求める。 数論的変換(NTT)を計算する際に、通常法の値(MOD)として選ばれる条件はどれか。 「Centroid Decomposition(重心分解)」を木に対して行った際、再帰の深さはどの程度になるか。