#57. Sắp xếp đoạn mã (Mã bài: CODE)

Có ba chuỗi gồm các ký tự thường. Bạn cần xử lý truy vấn, mỗi truy vấn gồm hai số xác định đoạn con từ vị trí đến trong cả ba chuỗi.

Yêu cầu: Với mỗi truy vấn:

• Trích đoạn con từ trong đoạn .
• Sắp xếp ba đoạn con theo thứ tự từ điển tăng dần.
• Gán lại các đoạn đã sắp xếp vào vị trí tương ứng trong chuỗi ban đầu.

Sau tất cả truy vấn, in ra ba chuỗi đã được cập nhật.

Dữ liệu:

• Dòng đầu: hai số nguyên ().
• Ba dòng tiếp theo: chuỗi gồm ký tự thường.
• dòng tiếp theo: mỗi dòng chứa hai số .

Kết quả: Ba dòng: chuỗi sau khi xử lý tất cả truy vấn.

Ví dụ:

Dữ liệu:

6 6
aabbcc
bcacab
cbcaba
1 1
2 2
3 3
4 4
5 5
6 6

Kết quả:

aaaaaa
bbbbbb
cccccc

Dữ liệu:

3 1
aba
aab
aac
1 3

Kết quả:

aab
aac
aba

Giới hạn:

• Subtask #1: 30% số điểm với .
• Subtask #2: 30% số điểm với .
• Subtask #3: 40% số điểm còn lại không có ràng buộc thêm.