Ho riscontrato il seguente problema nel mio vecchio manuale di algoritmo ceco, purtroppo senza suggerimenti o soluzioni.
"Definiamo parole di Fibonacci come , , , dove e sono lettere generali. Come in una data stringa (su un alfabeto potenzialmente grande) riesci a trovare la parola secondaria di Fibonacci più lunga in tempo lineare? "
Conosco una soluzione nel tempo quadratico, ma non posso ridurla a lineare. Qualcuno può indicarmi la giusta direzione?