hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング http://codeforces.com/contest/889/problem/BN個の文字列がある。 この文字列に対して、以下の条件を満たす文字列を構築せよ。 全ての部分列について、出現回数を考える その中で出現回数が最大の部分文字列を全て集めると与えられた文字列を全て含む集合となる 満たす文字列が作れないなら"NO"と答える もし作れるなら、その中で長さが最小で、かつ、辞書順最小のものを答える 分かりにくいので例も少し解説。 サンプル1 「cfmailru」は全ての部分文字列の出現回数が1なので、OK サンプル2 「kekpreceqcheburek」と作ると、出現回数が最大の部分文字… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F11%2F14%2F020926" title="Restoration of string [Codeforces Round #445 Div1 B] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-11-14 02:09:26 rich https://blog.hamayanhamayan.com/entry/2017/11/14/020926 1.0 100%