Ciao people! 
Non riesco a capire quale sia il modo corretto per risolvere remix. Ho prima provato a cercare “PaH” e “TuNZ” usando strstr(), ma prendo 70/100, e ci sta perché strstr() è naive come ricerca se non erro.
Allora ho provato a usare il KMP algorithm, ma prende comunque 70/100…e non solo, va in TLE in ancora più casi di strstr()!
Io non ci dormo più la notte xD
KMP? Hai overkillato (e tanto) il problema, KMP non lo chiedono neanche alle nazionali, figurati alle gare a squadre D:
Comunque si fa tranquillamente in O(N), dove N è la lunghezza del testo, senza nessun tipo di algoritmo particolare o funzione del C++
(anche perché i due pattern sono sempre PaH e TunZ, a meno di maiuscole diverse, e non si “intersecano” ovvero una volta che ne trovi uno puoi continuare la ricerca saltando le 3/4 lettere dopo)
Risolto! Mi sono accorto che una soluzione da 70/100 che avevo mandato un anno fa iniziava a cercare da remix[0] ogni volta D:
Grazie per aver fatto cessare le mie pare mentali xD