Il problema dà come limite di memoria 128 MiB
La mia soluzione, la più banale possibile, salva in un vettore tutte le sottostringe e poi ne fa un sort, impiega 0.220ms e 126.5 MiB nei case test finali
Ma va in "Execution killed with signal 11 (could be triggered by violating memory limits)"
Credo che il fatto che vada out of memory sia voluto (sò che si può risolvere il problema cotruendo il suffix array in modo più intelligente), ma come mai il correttore da errore prima di superare i 128 MiB ?
Sono abbastanza sicuro che stai violando i limiti di memoria, ma il cms ti mostra una delle due:
- la memoria utilizzata nel test case corretto prima di rompere il limite
- la memoria massima che il tuo programma ha utilizzato prima di terminare l’esecuzione (quando hai provato ad allocare più di 128 MB, l’esecuzione del programma)
Il cms non ti mostra quanta memoria hai utilizzato quando hai superato i limiti di memoria (di questo sono sicuro).