Le sottostringhe di “abcd” sono le seguenti:
- a
- ab
- abc
- abcd
- b
- bc
- bcd
- c
- cd
- d
Il problema richiede la posizione della sottostringa massima lessicograficamente (ovvero quella che, se scritta in un dizionario, si troverebbe più “a destra”, alla fine del dizionario).
La sottostringa massima in questo caso è: “d”. La sua posizione nella stringa iniziale (con indici che partono da zero) è 3.