問題概要 与えられる文字列sと'yahoo'の0回以上の繰り返しの文字列との編集距離を求める． 解法 普通の編集距離DPを元にいくつかアレンジを加える． 編集先文字列はインデックスjについてj%5が0,1,2,3,4番目の文字がそれぞれy,a,h,o,oの文字列と考える 'yaho…