Podpowiedź do zadania 3

Dla każdego podslowa slowa w, czyli slowa w[i..j] obliczyc dynamicznie, do jakich liter można dojść z tego podsłowa. Wszystkich podsłów jest n^2.
.