Submission #00044
ソースコード
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 | #include<bits/stdc++.h>using namespace std;int main(){ string s,t; cin >> s >> t; int len1 = s.size(); int len2 = t.size(); s += "hhhhhhhhhhhhhhhhhhh"; t += "ooooooooooooooooooo"; int ret = 0; for(int i=0;i<len1;i++){ int cnt = 0; int snow = i; for(int j=0;j<len2;j++){ snow = i; int tnow = j; while(s[snow] == t[tnow]){ cnt++; snow++; tnow++; ret = max(ret,cnt); } cnt = 0; } } cout << ret << endl;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0002 - 共通部分文字列 |
| ユーザー名 | ei1428 |
| 投稿日時 | 2016-02-09 18:30:08 |
| 言語 | C++11 |
| 状態 | Time Limit Exceeded |
| 得点 | 60 |
| ソースコード長 | 503 Byte |
| 最大実行時間 | 1500 ms |
| 最大メモリ使用量 | 532 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 | 10 / 10 | *in08 |
| 9 | INPUT9 | 0 / 10 | *in09 |
| 10 | INPUT10 | 10 / 10 | *in10 |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2008-ho-t2-in01 | AC | 25 ms | 476 KB |
1
|
|||||||||
| 2008-ho-t2-in02 | AC | 13 ms | 448 KB |
2
|
|||||||||
| 2008-ho-t2-in03 | AC | 13 ms | 428 KB |
3
|
|||||||||
| 2008-ho-t2-in04 | AC | 28 ms | 532 KB |
4
|
|||||||||
| 2008-ho-t2-in05 | TLE | 1500 ms | 360 KB |
5
|
|||||||||
| 2008-ho-t2-in06 | TLE | 1500 ms | 444 KB |
6
|
|||||||||
| 2008-ho-t2-in07 | TLE | 1500 ms | 528 KB |
7
|
|||||||||
| 2008-ho-t2-in08 | AC | 1405 ms | 480 KB |
8
|
|||||||||
| 2008-ho-t2-in09 | TLE | 1500 ms | 436 KB |
9
|
|||||||||
| 2008-ho-t2-in10 | AC | 20 ms | 520 KB |
10
|
|||||||||