第7回日本情報オリンピック 本選(オンライン)

Submission #1661417

Source codeソースコード

#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define RREP(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long ll; typedef long double ld;
using namespace std;
const int INF=1e9, MOD=1e9+7;
int n,dp[4010][4010];
string s,w;

int main(){
	cin >> s >> w;
	
	REP(i,0,w.size()) if(s[0]==w[i]) dp[0][i]=1;
	REP(i,0,s.size()) if(w[0]==s[1]) dp[i][0]=1;
	REP(i,1,s.size()) REP(j,1,w.size()) if(s[i]==w[j]) dp[i][j]=dp[i-1][j-1]+1;
	int ma=0;
	REP(i,0,s.size()) REP(j,0,w.size()) ma=max(ma,dp[i][j]);
	
	cout << ma << endl;
	return 0;
}

Submission

Task問題 B - 共通部分文字列
User nameユーザ名 ecasdqina
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 20
Source lengthソースコード長 572 Byte
File nameファイル名
Exec time実行時間 60 ms
Memory usageメモリ使用量 62976 KB

Test case

Set

Set name Score得点 / Max score Cases
set01 2 / 2 data1
set02 2 / 2 data2
set03 2 / 2 data3
set04 2 / 2 data4
set05 2 / 2 data5
set06 2 / 2 data6
set07 2 / 2 data7
set08 2 / 2 data8
set09 2 / 2 data9
set10 2 / 2 data10

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
data1 AC 1 ms 384 KB
data10 AC 38 ms 256 KB
data2 AC 1 ms 384 KB
data3 AC 1 ms 256 KB
data4 AC 60 ms 62976 KB
data5 AC 51 ms 62976 KB
data6 AC 51 ms 62720 KB
data7 AC 52 ms 62848 KB
data8 AC 52 ms 62848 KB
data9 AC 51 ms 62848 KB