Đảo xâu con
Đề bài
Mô tả
Cho hai xâu và . Hãy xác định xem có thể biến xâu thành xâu hay không, nếu chỉ được dùng thao tác sau một số lần bất kỳ (có thể là không lần nào): chọn một xâu con có độ dài lẻ của và đảo ngược nó.
Nhắc lại, xâu con là một dãy các ký tự liên tiếp của xâu.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên : số bộ dữ liệu. Tiếp theo là bộ dữ liệu, mỗi bộ gồm dòng: dòng thứ nhất chứa xâu , dòng thứ hai chứa xâu .
Dữ liệu bảo đảm tổng độ dài của tất cả các xâu trong dữ liệu vào không vượt quá , và mọi xâu chỉ gồm các chữ cái tiếng Anh in thường.
Dữ liệu ra
Với mỗi bộ dữ liệu, in trên một dòng YES nếu có thể biến xâu thành xâu chỉ bằng thao tác đã cho, ngược lại in NO.
Ràng buộc
- Tổng độ dài của tất cả các xâu không vượt quá .
- Các xâu khác rỗng và chỉ gồm chữ cái tiếng Anh in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 hanoi ionah ac wa hue hue |
YES NO YES |
Bộ thứ nhất có thể làm như sau (không nhất thiết ít bước nhất): đảo xâu con han, thành nahoi; đảo cả xâu, thành iohan; đảo xâu con han, thành ionah. |
| 3 abcd dcba abcd cdab ab abc |
NO YES NO |
Ví dụ bổ sung. Bộ thứ hai: đảo abc rồi đảo bad (xâu con từ vị trí đến ) để được cdab. |
Bình luận