Câu 5. Tìm xâu Cho trước xâu kí tự s độ dài n chỉ chứa các chữ cái tiếng Anh. Bắt đầu từ xâu s, thực hiện phép hoán vị vòng quanh các kí tự sẽ nhận được một dãy gồm m xâu khác nhau (m ≤ n). Sau khi sắp xếp m xâu trong dãy nhận được theo thứ tự từ điển, xâu kí tự s ban đầu có vị trí thứ k. Ví dụ: Với s = 'BCA' khi hoán vị vòng quanh các kí tự nhận được 3 xâu khác nhau: 'BCA', 'CAB', 'ABC'. Sắp xếp theo thứ tự từ điển có dãy các xâu lần lượt là: 'ABC', 'BCA', 'CAB' xâu s ban đầu đứng ở vị trí thứ k = 2. Yêu cầu: Cho biết xâu x là một trong m xâu nhận được từ s bằng cách hoán vị vòng quanh các kí tự và vị trí k của xâu s. Xác định xâu s. Dữ liệu: Vào từ thiết bị nhập chuẩn - Dòng đầu chứa số nguyên dương k; - Dòng thứ hai chứa xâu x có độ dài n (k ≤ n ≤ 100). Kết quả: Ghi ra tệp văn bản CAU3.OUT xâu s tìm được. Trong trường hợp không xác định được s thì ghi số -1. Ví dụ: Sample Input Sample Output Giải thích 2 ABC BCA Từ xâu s = 'BCA' bằng cách hoán vị vòng quanh các kí tự sẽ xuất hiện xâu 'ABC' và xâu s có số thứ tự k = 2 khi sắp xếp các xâu nhận được theo thứ tự từ điển. các điều kiện làm bài này: - code tối ưu nhất - không c++98
