Manacherのアルゴリズムメニュー
問題集の進捗状況
0
/
9問
問題集の解答状況
各文字から始まる最長回文
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 2 短い文字列の最長回文半径
解答コード例あり
チャレンジする
難易度:
1731 ±66
受験数:
68
正解率:
79.4%
平均スコア:
79.3点
NEW 解答コードが追加されました!
STEP: 3 少し長い文字列の最長回文半径
解答コード例あり
チャレンジする
難易度:
1547 ±76
受験数:
52
正解率:
78.5%
平均スコア:
78.5点
NEW 解答コードが追加されました!
STEP: 4 回文の性質を利用して文字列の一部の最長回文半径を求める
解答コード例あり
チャレンジする
難易度:
1599 ±87
受験数:
44
正解率:
71.7%
平均スコア:
71.7点
NEW 解答コードが追加されました!
STEP: 5 回文の性質を利用して最長回文半径を求める
解答コード例あり
チャレンジする
難易度:
1850 ±99
受験数:
35
正解率:
69.9%
平均スコア:
69.8点
NEW 解答コードが追加されました!
STEP: 6 Manacher のアルゴリズム
解答コード例あり
チャレンジする
難易度:
2005 ±122
受験数:
22
正解率:
69.8%
平均スコア:
69.8点
NEW 解答コードが追加されました!
STEP: 7 偶数長の最長回文半径を求める
解答コード例あり
チャレンジする
難易度:
2199 ±159
受験数:
31
正解率:
43.1%
平均スコア:
43.0点
NEW 解答コードが追加されました!
FINAL問題 各文字から始まる最長回文
解答コード例あり
チャレンジする
難易度:
2078 ±149
受験数:
31
正解率:
59.2%
平均スコア:
59.0点