競技プログラミング用知識集積所

ABC428B - Most Frequent Substrings

最終更新：2025年10月22日 02:00

sport_programming

- view

管理者のみ編集可

問題

A問題レベルのものは省略

問題の指示通りにやればよい。

文字列からsubstrでK文字切り出して、map※に{文字列,出現回数}をカウントする。
その後、map※の中身を全部見て、回数の最大値を調べる。
そして、もう1周map※の中身を全部見て、回数が最大値に等しいものを全て出力する。

空白区切りは、行末に余計な空白があってもAtCoderでは問題ないことを利用すると実装が楽。
ちゃんとやりたいなら一度vectorに入れてから改めて出力すればよい。

辞書順の出力は、普通のmap※と範囲for文※を使っていれば自動で辞書順になる。
そうでない場合は、一度vectorに入れてソートする。

タグ：

map

競技プログラミング用知識集積所

記事メニュー

人気タグ「」関連ページ

人気記事ランキング

最近更新されたページ

急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！