trang chủ / đề bài / icpc23_reg_f

Đảo xâu con

Đề bài

Mô tả

Cho hai xâu a và b. Hãy xác định xem có thể biến xâu a thành xâu b 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 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 t: số bộ dữ liệu. Tiếp theo là t bộ dữ liệu, mỗi bộ gồm 2 dòng: dòng thứ nhất chứa xâu a, dòng thứ hai chứa xâu b.

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á 105, 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 a thành xâu b 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á 105.
  • 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, a thành nahoi; đảo cả xâu, a thành iohan; đảo xâu con han, a 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í 2 đến 4) để được cdab.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0