Submission #00029
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include<bits/stdc++.h>using namespace std;int LCP[4001][4001];int main(){ string S, T; cin >> S >> T; int ret = 0; for(int i = S.size() - 1; i >= 0; i--) { for(int j = T.size() - 1; j >= 0; j--) { if(S[i] == T[j]) LCP[i][j] = LCP[i + 1][j + 1] + 1; else LCP[i][j] = 0; ret = max(ret, LCP[i][j]); } } cout << ret << endl;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0002 - 共通部分文字列 |
| ユーザー名 | ei1333 |
| 投稿日時 | 2016-02-09 17:10:04 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 399 Byte |
| 最大実行時間 | 37 ms |
| 最大メモリ使用量 | 63160 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | INPUT1 | 10 / 10 | *in01 |
| 2 | INPUT2 | 10 / 10 | *in02 |
| 3 | INPUT3 | 10 / 10 | *in03 |
| 4 | INPUT4 | 10 / 10 | *in04 |
| 5 | INPUT5 | 10 / 10 | *in05 |
| 6 | INPUT6 | 10 / 10 | *in06 |
| 7 | INPUT7 | 10 / 10 | *in07 |
| 8 | INPUT8 | 10 / 10 | *in08 |
| 9 | INPUT9 | 10 / 10 | *in09 |
| 10 | INPUT10 | 10 / 10 | *in10 |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2008-ho-t2-in01 | AC | 18 ms | 604 KB |
1
|
|||||||||
| 2008-ho-t2-in02 | AC | 11 ms | 624 KB |
2
|
|||||||||
| 2008-ho-t2-in03 | AC | 11 ms | 644 KB |
3
|
|||||||||
| 2008-ho-t2-in04 | AC | 36 ms | 63000 KB |
4
|
|||||||||
| 2008-ho-t2-in05 | AC | 33 ms | 63160 KB |
5
|
|||||||||
| 2008-ho-t2-in06 | AC | 34 ms | 62932 KB |
6
|
|||||||||
| 2008-ho-t2-in07 | AC | 34 ms | 63080 KB |
7
|
|||||||||
| 2008-ho-t2-in08 | AC | 37 ms | 62980 KB |
8
|
|||||||||
| 2008-ho-t2-in09 | AC | 36 ms | 63004 KB |
9
|
|||||||||
| 2008-ho-t2-in10 | AC | 29 ms | 63108 KB |
10
|
|||||||||