Submission #00034

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
#define LLINF (1LL<<60)
#define INF (1<<29)
#define F first
#define S second
#define ALL(a) a.begin(),a.end()
using namespace std;
main(){
string s1,s2;
long long ans=0;
cin>>s1>>s2;
if(s1.size()>s2.size()){
swap(s1,s2);
}
for(int i=0;i<s1.size();i++){//ここを基準とした文字列を探す
long long p1=0;
string s="";
bool f=true;
for(int j=0;f&&j+i<s1.size();j++){
s+=s1[i+j];
string::size_type p=s2.find(s);
if(p!=string::npos){
ans=max(ans,((long long)j)+1LL);
}
else{
f=false;
}
}
}
cout<<ans<<endl;
}

ステータス

項目 データ
問題 0002 - 共通部分文字列
ユーザー名 ei1417
投稿日時 2016-02-09 17:30:07
言語 C++11
状態 Time Limit Exceeded
得点 60
ソースコード長 647 Byte
最大実行時間 1500 ms
最大メモリ使用量 648 KB

セット

セット 得点 Cases
1 INPUT1 10 / 10 *in01
2 INPUT2 10 / 10 *in02
3 INPUT3 10 / 10 *in03
4 INPUT4 10 / 10 *in04
5 INPUT5 0 / 10 *in05
6 INPUT6 0 / 10 *in06
7 INPUT7 0 / 10 *in07
8 INPUT8 0 / 10 *in08
9 INPUT9 10 / 10 *in09
10 INPUT10 10 / 10 *in10

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
2008-ho-t2-in01 AC 11 ms 476 KB
1
2008-ho-t2-in02 AC 13 ms 452 KB
2
2008-ho-t2-in03 AC 9 ms 428 KB
3
2008-ho-t2-in04 AC 28 ms 540 KB
4
2008-ho-t2-in05 TLE 1500 ms 492 KB
5
2008-ho-t2-in06 TLE 1500 ms 448 KB
6
2008-ho-t2-in07 TLE 1500 ms 536 KB
7
2008-ho-t2-in08 TLE 1500 ms 492 KB
8
2008-ho-t2-in09 AC 379 ms 580 KB
9
2008-ho-t2-in10 AC 21 ms 648 KB
10