1. paizaラーニングトップ
  2. レベルアップ問題集
  3. Manacherのアルゴリズムメニュー（言語選択）
  4. 問題一覧 Bash(Beta)編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

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

問題集の進捗状況

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

問題集の解答状況

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

STEP: 1 回文判定

チャレンジする
難易度: 1360 ±48  受験数: 172  正解率: 85.3％  平均スコア: 85.2点 
モンスター

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

チャレンジする
難易度: 1695 ±50  受験数: 121  正解率: 74.8％  平均スコア: 74.7点 
モンスター

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

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

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

チャレンジする
難易度: 1647 ±61  受験数: 87  正解率: 64.8％  平均スコア: 64.8点 
モンスター

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

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

STEP: 6 Manacher のアルゴリズム

チャレンジする
難易度: 1881 ±84  受験数: 48  正解率: 73.7％  平均スコア: 73.7点 
モンスター

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

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

STEP: 8 対称文

チャレンジする
難易度: 1877 ±94  受験数: 71  正解率: 58.8％  平均スコア: 58.6点 
ボス

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

チャレンジする
難易度: 2214 ±105  受験数: 73  正解率: 50.7％  平均スコア: 50.5点 
言語を選びなおす
ページの先頭へ戻る