Lớp chính quy đóng dưới phép đảo: Lᴿ = { wᴿ : w ∈ L } (với wᴿ là chuỗi w viết ngược).
Cho ngôn ngữ hữu hạn L và chuỗi truy vấn q, hãy cho biết q ∈ Lᴿ hay không — tức là chuỗi đảo của q có thuộc L không.
Ví dụ: L = {abc, xy}, q = cba → qᴿ = abc ∈ L → YES.
Dòng 1: n. n dòng: các chuỗi của L. Dòng cuối: chuỗi q.
1 ≤ n ≤ 100, độ dài mỗi chuỗi ≤ 100.
Một dòng: YES nếu q ∈ Lᴿ, ngược lại NO.
Ví dụ:
Đầu vào:
3
abc
xy
aa
cba
Đầu ra:
YES
Giải thích:
Đang tải editor...