Bằng Nhau Trên Tập Con

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Các con bò trao đổi tin nhắn mã hóa bằng cách trộn các ký tự không liên quan vào giữa các ký tự quan trọng. Cho hai xâu $s$ và $t$ (mỗi xâu dài tối đa $10^{5}$ ký tự, chỉ dùng các chữ cái 'a' đến 'r'), trả lời $Q$ truy vấn ( $Q \leq 10^{5}$ ): với mỗi tập con các chữ cái, hai xâu có bằng nhau không khi chỉ giữ lại các ký tự trong tập con đó?

Dữ liệu vào

Dòng 1: Xâu $s$
Dòng 2: Xâu $t$
Dòng 3: Số nguyên $Q$
$Q$ dòng tiếp theo: Mỗi dòng chứa một xâu truy vấn gồm các chữ cái duy nhất theo thứ tự sắp xếp

Dữ liệu ra

Với mỗi truy vấn, in 'Y' nếu hai xâu thu hẹp bằng nhau, ngược lại in 'N'. Tất cả kết quả trên một dòng.

Ràng buộc

$| s |, | t | \leq 10^{5}$
$Q \leq 10^{5}$
Xâu chỉ chứa chữ cái 'a' đến 'r' (18 chữ cái)
Các chữ cái trong mỗi truy vấn là duy nhất và đã sắp xếp
Test 2: $| s |, | t |, Q \leq 1000$

Ví dụ

Input	Output	Giải thích
aabcd caabd 4 a ac abd abcd	YNYN	Truy vấn "a": cả hai cho "aa" (Y). Truy vấn "ac": "aac" vs "caa" (N). Truy vấn "abd": "abd" vs "abd" (Y). Truy vấn "abcd": "aabcd" vs "caabd" (N).

Bình luận

Không có bình luận tại thời điểm này.