解説

編集距離の計算はワードサイズ高速化が可能であることが知られています。
(参考 : https://dl.acm.org/doi/10.1145/316542.316550 , https://note.com/retrieva/n/nbcdb4e210c83)

この問題もワードサイズ高速化を実施した編集距離を用いることで AC することができます。
2026年9月18日現在、ShareOJのジャッジ上ではavx2や avx512f が利用できるので、これを利用することを推奨します。