提出 #70225992

---

ソースコード 拡げる

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

#define int long long 

const int N=105;

string s,a[N];
int n,k,maxn;
queue<string> ans;

signed main() {
	cin>>n>>k>>s;
	for(int i=1;i<=n-k+1;i++) a[i]=s.substr(i-1,k);
	sort(a+1,a+n-k+2);
	int cnt=1;
	for(int i=1;i<=n-k+1;i++) {
		if(a[i]==a[i-1]) cnt++;
		else {
			if(cnt==maxn) ans.push(a[i-1]);
			if(cnt>maxn) {
				maxn=cnt;
				while(!ans.empty()) ans.pop();
				ans.push(a[i-1]);
			}cnt=1;
		}
	}
	if(cnt==maxn) ans.push(a[n-k+1]);
	if(cnt>maxn) {
		maxn=cnt;
		while(!ans.empty()) ans.pop();
		ans.push(a[n-k+1]);
	}
	cout<<maxn<<'\n';
	while(!ans.empty()) {cout<<ans.front()<<'\n';ans.pop();}
	return 0;
}

提出情報

ジャッジ結果