Lớp chính quy đóng dưới sao Kleene: L* = { w : w = u₁u₂…uₖ, k ≥ 0, uᵢ ∈ L } (chuỗi rỗng luôn thuộc L*).
Cho ngôn ngữ hữu hạn L (các chuỗi khác rỗng) và chuỗi w, hãy cho biết w ∈ L* — tức có thể ghép w từ các mảnh thuộc L.
Ví dụ: L = {ab, c}, w = abc → ab·c → YES.
Dòng 1: n, rồi n chuỗi (khác rỗng) của L. Dòng cuối: w.
1 ≤ n ≤ 100, |w| ≤ 200.
Một dòng: YES nếu w ∈ L*, ngược lại NO.
Ví dụ:
Đầu vào:
2
ab
c
abab
Đầu ra:
YES
Giải thích:
Đang tải editor...