Lớp chính quy đóng dưới phép nối: L₁·L₂ = { uv : u ∈ L₁, v ∈ L₂ }.
Cho hai ngôn ngữ hữu hạn L₁, L₂ và chuỗi w, hãy cho biết w ∈ L₁·L₂ — tức tồn tại cách tách w = uv sao cho u ∈ L₁ và v ∈ L₂.
Ví dụ: L₁ = {a, ab}, L₂ = {b, ba}, w = ab → tách a|b: a ∈ L₁, b ∈ L₂ → YES.
Dòng 1: n₁, rồi n₁ chuỗi của L₁. Dòng tiếp: n₂, rồi n₂ chuỗi của L₂. Dòng cuối: w.
1 ≤ n₁, n₂ ≤ 100, |w| ≤ 200.
Một dòng: YES nếu w ∈ L₁·L₂, ngược lại NO.
Ví dụ:
Đầu vào:
2
a
ab
2
b
ba
ab
Đầu ra:
YES
Giải thích:
Đang tải editor...