Atenție! Aceasta este o versiune veche a paginii., scrisă la 2015-01-06 15:17:11.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire trie.in, trie.out Sursă ad-hoc
Autor din folclor Adăugată de avatar Catalin.Francu 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 stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii