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

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

問題集の進捗状況

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

問題集の解答状況

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

STEP: 1 回文判定

チャレンジする
難易度: 1360 ±48  受験数: 171  正解率: 85.8%  平均スコア: 85.7点 
モンスター

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

チャレンジする
難易度: 1695 ±50  受験数: 120  正解率: 75.4%  平均スコア: 75.3点 
モンスター

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

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

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

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

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

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

STEP: 6 Manacher のアルゴリズム

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

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

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

STEP: 8 対称文

チャレンジする
難易度: 1877 ±94  受験数: 70  正解率: 59.6%  平均スコア: 59.4点 
ボス

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

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