Submission #00028
ソースコード
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[4000][4000];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:09:48 |
| 言語 | C++11 |
| 状態 | Runtime Error |
| 得点 | 70 |
| ソースコード長 | 399 Byte |
| 最大実行時間 | 91 ms |
| 最大メモリ使用量 | 63084 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | INPUT1 | 10 / 10 | *in01 |
| 2 | INPUT2 | 10 / 10 | *in02 |
| 3 | INPUT3 | 10 / 10 | *in03 |
| 4 | INPUT4 | 0 / 10 | *in04 |
| 5 | INPUT5 | 0 / 10 | *in05 |
| 6 | INPUT6 | 10 / 10 | *in06 |
| 7 | INPUT7 | 0 / 10 | *in07 |
| 8 | INPUT8 | 10 / 10 | *in08 |
| 9 | INPUT9 | 10 / 10 | *in09 |
| 10 | INPUT10 | 10 / 10 | *in10 |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2008-ho-t2-in01 | AC | 11 ms | 604 KB |
1
|
|||||||||
| 2008-ho-t2-in02 | AC | 12 ms | 628 KB |
2
|
|||||||||
| 2008-ho-t2-in03 | AC | 11 ms | 652 KB |
3
|
|||||||||
| 2008-ho-t2-in04 | RE | 91 ms | 552 KB |
4
|
|||||||||
| 2008-ho-t2-in05 | RE | 17 ms | 504 KB |
5
|
|||||||||
| 2008-ho-t2-in06 | AC | 32 ms | 62792 KB |
6
|
|||||||||
| 2008-ho-t2-in07 | RE | 20 ms | 632 KB |
7
|
|||||||||
| 2008-ho-t2-in08 | AC | 35 ms | 63048 KB |
8
|
|||||||||
| 2008-ho-t2-in09 | AC | 36 ms | 62960 KB |
9
|
|||||||||
| 2008-ho-t2-in10 | AC | 30 ms | 63084 KB |
10
|
|||||||||