提出 #70231970

ソースコード 拡げる

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

int main() {
    int n, k;
    string s;
    cin >> n >> k >> s;
    map<string, int> mp;
    for(int i=0; i<=n-k; ++i) {
    	string t = s.substr(i, k);
    	mp[t] ++;
	}
	int maxn = 0;
	for(auto x : mp) {
		maxn = max(maxn, x.second);
	}
	cout << maxn << endl;
	for(auto x : mp)
		if(x.second == maxn)
			cout << x.first << " ";
    return 0;
}

提出情報

提出日時
問題 B - Most Frequent Substrings
ユーザ altman_xie
言語 C++ 20 (gcc 12.2)
得点 200
コード長 413 Byte
結果 AC
実行時間 1 ms
メモリ 3592 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 3
AC × 22
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 1 ms 3592 KiB
00-sample-02.txt AC 1 ms 3508 KiB
00-sample-03.txt AC 1 ms 3508 KiB
01-01.txt AC 1 ms 3472 KiB
01-02.txt AC 1 ms 3444 KiB
01-03.txt AC 1 ms 3456 KiB
01-04.txt AC 1 ms 3476 KiB
01-05.txt AC 1 ms 3500 KiB
01-06.txt AC 1 ms 3472 KiB
01-07.txt AC 1 ms 3576 KiB
01-08.txt AC 1 ms 3540 KiB
01-09.txt AC 1 ms 3416 KiB
01-10.txt AC 1 ms 3384 KiB
01-11.txt AC 1 ms 3476 KiB
01-12.txt AC 1 ms 3384 KiB
01-13.txt AC 1 ms 3552 KiB
01-14.txt AC 1 ms 3448 KiB
01-15.txt AC 1 ms 3452 KiB
01-16.txt AC 1 ms 3436 KiB
01-17.txt AC 1 ms 3540 KiB
01-18.txt AC 1 ms 3444 KiB
01-19.txt AC 1 ms 3480 KiB