Submission #70337704

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n, k;
  string s;
  cin >> n >> k >> s;

  //////////////// 出力変数定義 ////////////////

  int result = 0;
  vector<string> vec;

  //////////////////// 処理 ////////////////////

  // 何が何回出てきたかカウントするmap
  map<string,int> mp;

  // k文字の切り出し方を全て試し、カウントする
  for (int i=0; i<n-k+1; i++) {
    mp[s.substr(i,k)]++;
  }

  // mapのデータを全て見て、最大数を探す
  for (auto [s,num] : mp) {
    result = max(result,num);
  }

  // mapのデータを全て見て、最大数であるものをresultに移す
  // 辞書順に調べるので、result内も自動的に辞書順になる
  for (auto [s,num] : mp) {
    if (num==result) vec.emplace_back(s);
  }

  //////////////////// 出力 ////////////////////

  cout << result << endl;
  for (size_t i=0; i<vec.size(); i++) {
    cout << vec.at(i);
    if (i!=vec.size()-1) {
      cout << " ";
    }
  }
  cout << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result