Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | trie.in, trie.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Cătălin Frâncu • Catalin.Francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 6144 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Trie (clasele 11 și 12)
Notă: Această problemă este o clonă a problemei Trie de la Infoarena cu limită de memorie mai mică. Diferențele sunt marcate cu bold.
Se dau mai multe operații care gestionează o listă de cuvinte, după cum urmează:
- 0 w – adaugă o apariție a cuvântului w în listă
- 1 w – șterge o apariție a cuvântului w din listă
- 2 w – tipărește numărul de apariții ale cuvântului w în listă
- 3 w – tipărește lungimea celui mai lung prefix comun al lui w cu oricare cuvânt din listă
Date de intrare
Fișierul de intrare trie.in va conține mai multe linii, pe fiecare linie fiind descrierea unei operații, în formatul precizat mai sus.
Date de ieșire
Fișierul de ieșire trie.out va conține, pentru fiecare operație de tip 2 și 3 din fișierul de intrare, răspunsul operației corespunzătoare (în ordinea cerută în fișierul de intrare).
Restricții
- Pentru toate operațiile, cuvântul w este format din maxim 20 de caractere din intervalul ‘a’..‘z’
- Numărul total de operații nu va depasi 100.000
- Operațiile de tip 1 w vor apărea numai dacă w apare cel puțin o dată în lista de cuvinte
- Numărul de șiruri distincte din listă nu va depăși în niciun moment 40.000.
Exemplu
trie.in | trie.out |
---|---|
This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...