abc257G問題をKMP解法でACしているPythonコードがあまり見受けられなかったので、KMP解法で解いてみました。 誰かのお役に少しでも立てれば幸いです。 コード """ construct_mp(s) -> mp mp[i] = s[0:x] = S[i-x:i]なる最大のx 例) construct_mp(aba?ababaab…