競プロ参戦記 第3回「剰余の世界」Codeforces #506

Codeforces の競技プログラミングの大会に参加しました。簡単に要約と解説をしていきます。

問題文は端折っているので、厳密な条件や制約などはコンテストのページを見てください。

A. Many Equal Substrings問題：文字列 S がちょうど K 回出現するような最短の文字列を求めよ。

例えば S=ababa, K=3 なら ababababa 、例えば S=aaaa, K=