Xâu Baby
Đề bài
Mô tả
Xâu được gọi là xâu Baby của xâu nếu:
- là tiền tố của ;
- là hậu tố của ;
- xuất hiện trong (dưới dạng xâu con liên tiếp) ít nhất lần. Các lần xuất hiện được phép chồng lên nhau.
Tiền tố độ dài () của là xâu , hậu tố độ dài là xâu .
Cho xâu và truy vấn . Với mỗi truy vấn , hãy kiểm tra tiền tố độ dài của có phải là xâu Baby của hay không, và nếu có thì đếm số lần nó xuất hiện trong .
Dữ liệu vào
Dòng đầu tiên chứa xâu () chỉ gồm các chữ cái tiếng Anh in hoa.
Dòng thứ hai chứa số nguyên () là số truy vấn. Mỗi dòng trong dòng tiếp theo chứa một số nguyên ().
Dữ liệu ra
Với mỗi truy vấn in kết quả trên một dòng: nếu tiền tố độ dài là xâu Baby của thì in YES, một dấu cách và số lần nó xuất hiện trong ; ngược lại in NO.
Ràng buộc
- , chỉ gồm chữ cái in hoa.
- , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| AAACMMTACMAA 4 1 2 3 4 |
YES 6 YES 3 NO NO |
"A" xuất hiện lần, "AA" xuất hiện lần (ở vị trí , và ); "AAA" và "AAAC" không phải hậu tố. |
| ABABABABAB 5 1 2 3 4 5 |
NO YES 5 NO YES 4 NO |
Chỉ "AB" và "ABAB" vừa là tiền tố vừa là hậu tố; chúng xuất hiện và lần. |
Bình luận