Suffissi
Limite di tempo: 1 sec
/
Limite di memoria: 256 MB
Input/output: stdin / stdout
Punteggio massimo: 55
Traduzioni:
Discussioni del forum
Suffissi 50/100 fuori tempo
Stavo provando a fare il problema: http://Suffissi https://training.olinfo.it/#/task/suffissi/statement . Sono riuscito a "risolverlo" solo che il tas...
Misterioso TLE in “Suffissi”
Ciao a Tutti , provando a risolvere il problema https://cms.di.unipi.it/#/task/suffissi/statement suffissi ho ottenuto un bel Executio Timed Out TLE in alcuni degli ultimi testcase :trium...
Think About it: mle
...che la riguarda, e uno dei tanti modi per farlo è utilizzare un vettore per i prefissi e uno per i suffissi. Consideriamo per il momento il subtask 3 , per ogni query si assegna alla B[i] -esima posizione de...
Think About it: Hasta
...non cambia la soluzione. In questa maniera possiamo quindi possiamo semplicemente costruire tutti i suffissi in tempo e spazio O(N) , e rispondere ogni query in O(1) . Notare come questa soluzione sia equival...
Differenza tra segment tree e range tree
Cercherò di darti qualche suggerimento: Assumendo di saper costruire un segment tree che ci permette di calcolare la risposta, l'update è facile: basta aggiornare la foglia corrispondente all'eleme...