paizaラーニングトップ
レベルアップ問題集
Manacherのアルゴリズムメニュー(言語選択)
問題一覧 Python2編
javascriptを有効にして下さい。
初回アクセスボーナスGET!
チケットの枚数が
最大
になりました!
現在のチケット数は
6枚(最大)
です
レベルアップ問題集へのチャレンジや
模範コード・与えられる入力の閲覧に利用しましょう!
OK
チケットが足りません
日付が変わり、チケットが補充されるのを待つ
マイページへ
スキルチェックの本問題にチャレンジし、チケットを獲得する
解いてみる
有料会員になって無制限に練習を行う
有料会員になる
学習チケット
チケットを確認するためには、ログインする必要があります。
(ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!
有料プランへ >
スキルチェック問題
Dランク問題一覧(280問)
Cランク問題一覧(135問)
Bランク問題一覧(120問)
Aランク問題一覧(60問)
Sランク問題一覧(60問)
値取得・出力のサンプルコード
各言語のバージョン・環境情報
レベルアップ問題集
Manacherのアルゴリズムメニュー
問題一覧
問題集の進捗状況
0
/ 9問
問題集の解答状況
0/9問
各文字から始まる最長回文
各文字から始まる最長回文
STEPを順番に解いていけばFINAL問題が解けます
0/9問完了
STEP: 1 回文判定
チャレンジする
難易度:
1339
±61
受験数:
107
正解率:
88.5%
平均スコア:
88.4点
STEP: 2 短い文字列の最長回文半径
チャレンジする
難易度:
1731
±66
受験数:
68
正解率:
79.4%
平均スコア:
79.3点
STEP: 3 少し長い文字列の最長回文半径
チャレンジする
難易度:
1547
±76
受験数:
52
正解率:
78.5%
平均スコア:
78.5点
STEP: 4 回文の性質を利用して文字列の一部の最長回文半径を求める
チャレンジする
難易度:
1599
±87
受験数:
44
正解率:
71.7%
平均スコア:
71.7点
STEP: 5 回文の性質を利用して最長回文半径を求める
チャレンジする
難易度:
1850
±99
受験数:
35
正解率:
69.9%
平均スコア:
69.8点
STEP: 6 Manacher のアルゴリズム
チャレンジする
難易度:
2005
±122
受験数:
22
正解率:
69.8%
平均スコア:
69.8点
STEP: 7 偶数長の最長回文半径を求める
チャレンジする
難易度:
2199
±159
受験数:
31
正解率:
43.1%
平均スコア:
43.0点
STEP: 8 対称文
チャレンジする
難易度:
1687
±171
受験数:
11
正解率:
63.6%
平均スコア:
63.6点
FINAL問題
各文字から始まる最長回文
チャレンジする
難易度:
2078
±149
受験数:
31
正解率:
59.2%
平均スコア:
59.0点
言語を選びなおす