Bedao Regular Contest 04 - ACCIO
Xem dạng PDF
~AP~ đố ~Hermione~ và bạn một bài toán như sau:
Cho ~2~ xâu ký tự ~s~ và ~t~, mỗi ký tự trong cả ~2~ xâu chỉ thuộc ~1~ trong ~2~ ký tự đặc biệt. ~2~ ký tự đặc biệt là ~2~ kí tự chữ cái in hoa bất kì được chọn. Hỏi cần tối thiểu bao nhiêu bước hoán đổi vị trí ~2~ kí tự liền kề trong xâu ~s~ để có thể chuyển thành xâu ~t~.
~Hermione~ tinh mắt nhận ra ~AP~ giấu tờ giấy đáp án ở sau lưng và cô ngay lập tức đọc thần chú "~Accio \ paper \ of \ solution~" (câu thần chú có thể nhìn xuyên thấu) và tìm ngay ra được lời giải. Còn bạn, một người không biết phép thuật chỉ trỏ bùm chíu như Hermione nhưng bạn lại biết "phép thuật" của thời hiện đại - lập trình. Bạn có thể giải được câu đố này không?
Input:
- Gồm hai chuỗi ~s~ và ~t~ với độ dài không quá ~10^5~.
Output:
- Gồm một số nguyên duy nhất là số bước tối thiểu để biến ~s~ thành ~t~.
- In ra ~-1~ nếu không thể biến chuỗi ~s~ thành chuỗi ~t~.
Sample Input
AABB
BAAB
Sample Output
2
Subtask:
~20\%~ số test có ~min(|s|, |t|) <= 10~.
~80\%~ số test không có ràng buộc gì thêm.
Bình luận
test cuối có trap gì vậy ạ, mình fix mãi không AC :((
Bạn dùng int thì test cuối vẫn bị tràn số đấy