以下の記事のおまけです。 rian.hatenablog.jp そういえば編集距離 (復元なし) 時間 O(|S||T|/w) 空間 O(|S|+|T|) を書いたのを思い出した やっぱりあれと似た方法でできるのか https://t.co/BYr5gBV616— SSRS (@SSRS_cp) 2024年7月14日 おまけなので前回以…