| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 | 1024 MB | 47 | 4 | 4 | 19.048% |
Neka je zadana riječ w – niz od n malih slova engleske abecede. Za zadane pozicije odnosno prirodne brojeve a i b takve da vrijedi 1 ≤ a ≤ b ≤ n, definiramo podriječ wa,b kao riječ koju dobijemo tako da uzmemo sve znakove redom od a-te pozicije pa do b-te pozicije u riječi w. Također definiramo ostatak oa,b kao riječ koju dobijemo kada iz riječi w izbrišemo sve znakove počevši od a-te pa sve do b-te pozicije.
Pronađite duljinu najduže podriječi wa,b takve da ostatak oa,b također sadrži wa,b kao podriječ.
Prvi red sadrži zadanu riječ w – niz malih slova engleske abecede.
Ispišite traženu najveću moguću duljinu.
Neka je n duljina zadane riječi.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 16 | 1 ≤ n ≤ 400 |
| 2 | 24 | 401 ≤ n ≤ 5 000 |
| 3 | 60 | 5001 ≤ n ≤ 100 000 |
abcxyzabc
3
bbcdbcbbcbadadda
5
Pojašnjenje drugog primjera: bbcdbcbbcbadadda → bbcdbcbadda