提出 #70240286


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n,k,a[105],ans=-1;
string s,c;
set<string>d;
int main(){
	cin>>n>>k>>s;
	for(int i=0;i<n-k+1;i++){
		for(int j=0;j<n-k+1;j++){
			bool f=true;
			for(int b=0;b<k;b++){
				if(s[i+b]!=s[j+b]){
					f=false;
				}
			}
			if(f)a[i]++;
		}
		ans=max(ans,a[i]);
	}cout<<ans<<"\n";
	for(int i=0;i<n-k+1;i++){
		if(a[i]==ans){
			c="";
			for(int j=0;j<k;j++){
				c+=s[i+j];
			}
			d.insert(c);
		}
	}
	for(auto i:d){
		cout<<i<<" ";
	}
	return 0;
}

提出情報

提出日時
問題 B - Most Frequent Substrings
ユーザ a_little_cat
言語 C++ 20 (gcc 12.2)
得点 200
コード長 526 Byte
結果 AC
実行時間 1 ms
メモリ 3596 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 3400 KiB
00-sample-02.txt AC 1 ms 3440 KiB
00-sample-03.txt AC 1 ms 3516 KiB
01-01.txt AC 1 ms 3460 KiB
01-02.txt AC 1 ms 3544 KiB
01-03.txt AC 1 ms 3452 KiB
01-04.txt AC 1 ms 3532 KiB
01-05.txt AC 1 ms 3592 KiB
01-06.txt AC 1 ms 3596 KiB
01-07.txt AC 1 ms 3588 KiB
01-08.txt AC 1 ms 3440 KiB
01-09.txt AC 1 ms 3596 KiB
01-10.txt AC 1 ms 3524 KiB
01-11.txt AC 1 ms 3400 KiB
01-12.txt AC 1 ms 3472 KiB
01-13.txt AC 1 ms 3460 KiB
01-14.txt AC 1 ms 3520 KiB
01-15.txt AC 1 ms 3476 KiB
01-16.txt AC 1 ms 3440 KiB
01-17.txt AC 1 ms 3536 KiB
01-18.txt AC 1 ms 3480 KiB
01-19.txt AC 1 ms 3520 KiB