Manacherのアルゴリズムを理解する
文字列sから最長の回文部分文字列を見つける問題について、Manacherのアルゴリズムはその解法の一つです。このアルゴリズムは1957年にManacherによって考案され、時間計算量が線形O(n)に改善されます。
問題
入力: 文字列 s
出力: s の最長の回文部分文字列
例
例 1:
入力: s = "babad"
出力: "bab" または "aba"
例 2:
入力: s = "cb ...
6月23日 17:43 投稿
奇想天外なアイデアがコードで現実になる場所
6月23日 17:43 投稿