Brisanje

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.

Pojašnjenje drugog primjera: bbcdbcbbcbadadda → bbcdbcbadda