学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

Manacherのアルゴリズムメニューのサムネイル
Manacherのアルゴリズムメニュー

問題集の進捗状況

0 / 9問
城
主人公
ラスボス

問題集の解答状況

ボス
0/9問
各文字から始まる最長回文
ボス
各文字から始まる最長回文
STEPを順番に解いていけばFINAL問題が解けます
0/9問完了
モンスター

STEP: 1 回文判定

チャレンジする
難易度: 1451 ±45  受験数: 200  正解率: 83.6％  平均スコア: 83.6点 
モンスター

STEP: 2 短い文字列の最長回文半径

チャレンジする
難易度: 1731 ±45  受験数: 151  正解率: 73.6％  平均スコア: 73.5点 
モンスター

STEP: 3 少し長い文字列の最長回文半径

チャレンジする
難易度: 1555 ±53  受験数: 119  正解率: 76.5％  平均スコア: 76.5点 
モンスター

STEP: 4 回文の性質を利用して文字列の一部の最長回文半径を求める

チャレンジする
難易度: 1682 ±53  受験数: 119  正解率: 66.2％  平均スコア: 66.1点 
モンスター

STEP: 5 回文の性質を利用して最長回文半径を求める

チャレンジする
難易度: 1829 ±59  受験数: 104  正解率: 66.5％  平均スコア: 66.5点 
モンスター

STEP: 6 Manacher のアルゴリズム

チャレンジする
難易度: 1992 ±70  受験数: 70  正解率: 68.1％  平均スコア: 68.0点 
モンスター

STEP: 7 偶数長の最長回文半径を求める

チャレンジする
難易度: 2089 ±88  受験数: 90  正解率: 45.5％  平均スコア: 45.4点 
モンスター

STEP: 8 対称文

チャレンジする
難易度: 1939 ±76  受験数: 90  正解率: 57.4％  平均スコア: 57.2点 
ボス

FINAL問題 各文字から始まる最長回文

チャレンジする
難易度: 2236 ±86  受験数: 103  正解率: 47.4％  平均スコア: 47.3点 
言語を選びなおす
  1. paizaトップ
  2. レベルアップ問題集
  3. Manacherのアルゴリズムメニュー（言語選択）
  4. 問題一覧 Go編
ページの先頭へ戻る