総合トップ
エンジニア転職
未経験の転職
新卒就活
プログラミング学習
エンタメ
paizaとは？
ご利用ガイド
講座一覧
問題集
スキルチェック
有料プラン
法人向け
学校フリーパス
ログイン
新規登録
講座一覧
レベルアップ問題集
PC推奨
スキルチェックを受ける
PC推奨
有料プラン
法人プラン
学校フリーパス
ご利用ガイド
おすすめコンテンツ
オフィス訪問
paizaの教育活用事例
4コマ漫画 ぱいじょ！
プログラミングエンタメ
paizaのサービス一覧
paiza転職（中途転職者向け）
paiza新卒（学生向け）
EN:TRY（未経験向け）
paizaラーニング（プログラミング学習）
ログイン
paizaラーニングトップ
レベルアップ問題集
Manacherのアルゴリズムメニュー（言語選択）
問題一覧 D(Beta)編
javascriptを有効にして下さい。
初回アクセスボーナスGET！
チケットの枚数が
最大
になりました！
現在のチケット数は
6枚（最大）
です
レベルアップ問題集へのチャレンジや
模範コード・与えられる入力の閲覧に利用しましょう！
OK
チケットが足りません
日付が変わり、チケットが補充されるのを待つ
マイページへ
スキルチェックの本問題にチャレンジし、チケットを獲得する
解いてみる
有料会員になって無制限に練習を行う
有料会員になる
学習チケット
チケットを確認するためには、ログインする必要があります。
（ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >
スキルチェック問題
Dランク問題一覧（324問）
Cランク問題一覧（147問）
Bランク問題一覧（135問）
Aランク問題一覧（63問）
Sランク問題一覧（65問）
値取得・出力のサンプルコード
各言語のバージョン・環境情報
レベルアップ問題集
Manacherのアルゴリズムメニュー
問題一覧
問題集の進捗状況
0
/ 9問
問題集の解答状況
0/9問
各文字から始まる最長回文
各文字から始まる最長回文
STEPを順番に解いていけばFINAL問題が解けます
0/9問完了
STEP: 1 回文判定
チャレンジする
難易度:
1343
±50
受験数:
148
正解率:
85.8％
平均スコア:
85.8点
STEP: 2 短い文字列の最長回文半径
チャレンジする
難易度:
1662
±54
受験数:
99
正解率:
75.4％
平均スコア:
75.3点
STEP: 3 少し長い文字列の最長回文半径
チャレンジする
難易度:
1480
±61
受験数:
77
正解率:
79.0％
平均スコア:
79.0点
STEP: 4 回文の性質を利用して文字列の一部の最長回文半径を求める
チャレンジする
難易度:
1631
±65
受験数:
75
正解率:
65.7％
平均スコア:
65.7点
STEP: 5 回文の性質を利用して最長回文半径を求める
チャレンジする
難易度:
1718
±78
受験数:
55
正解率:
68.4％
平均スコア:
68.4点
STEP: 6 Manacher のアルゴリズム
チャレンジする
難易度:
1882
±94
受験数:
36
正解率:
73.2％
平均スコア:
73.2点
STEP: 7 偶数長の最長回文半径を求める
チャレンジする
難易度:
2155
±124
受験数:
57
正解率:
44.5％
平均スコア:
44.4点
STEP: 8 対称文
チャレンジする
難易度:
1840
±109
受験数:
52
正解率:
57.3％
平均スコア:
57.1点
FINAL問題
各文字から始まる最長回文
チャレンジする
難易度:
2212
±118
受験数:
55
正解率:
48.4％
平均スコア:
48.2点
言語を選びなおす
Manacherのアルゴリズムメニュー
