Cho biểu thức chính quy R. Với mỗi truy vấn là một chuỗi, cho biết R có khớp toàn phần chuỗi đó không. Dựng NFA một lần rồi trả lời từng truy vấn.
Ví dụ với R = (ab)+: ab → KHOP, aba → KHONG.
Dòng 1: R. Dòng 2: số truy vấn q. q dòng tiếp theo, mỗi dòng một chuỗi (có thể rỗng).
|R| ≤ 200, q ≤ 1000, mỗi chuỗi ≤ 500.
In q dòng, mỗi dòng KHOP hoặc KHONG theo thứ tự.
Ví dụ:
Đầu vào:
(ab)+
3
ab
abab
aba
Đầu ra:
KHOP
KHOP
KHONG
Giải thích:
Đang tải editor...