Mai intai trebuie sa te autentifici.
Diferente pentru problema/nfa intre reviziile #13 si #14
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ N ≤ 100.000$ ; $1 ≤ M ≤400.000$ ; $1 ≤ Q ≤5.000$ ; lungimea cuvintelor este mai mica decat 1.000
* $1 ≤ N ≤ 15.000$ ; $1 ≤ M ≤ 60.000$ ; $1 ≤ Q ≤ 2.000$ ; lungimea cuvintelor este mai mica decat 1.000
* Pentru 10 puncte $1 ≤ N ≤ 10$ ; $1 ≤ M ≤ 40$ ; $1 ≤ Q ≤ 10$ ; lungimea cuvintelor este mai mica decat 10 * Pentru alte 10 puncte $1 ≤ N ≤ 30$ ; $1 ≤ M ≤ 120$ ; $1 ≤ Q ≤ 50$ ; lungimea cuvintelor este mai mica decat 30 * Pentru alte 30 de puncte $1 ≤ N ≤ 1.000$ ; $1 ≤ M ≤ 4.000$ ; $1 ≤ Q ≤ 500$ ; lungimea cuvintelor este mai mica decat 100
* Pentru alte 30 de puncte $1 ≤ N ≤30.000$ ; $1 ≤ M ≤120.000$ ;lungimea cuvintelor este mai mica decat 1.000
* Pentru alte 30 de puncte $1 ≤ N ≤ 7.000$ ; $1 ≤ M ≤ 30.000$ ;
* NFA-ul dat are o singura stare initiala h2. Exemplu