Vừng ơi, mở ra!
Đề bài
Mô tả
Các nhà khảo cổ tìm thấy một kho báu được chôn sâu trong thế giới Atlantis. Tuy nhiên, kho báu này được bảo vệ bởi nhiều lớp mật mã và mỗi lớp ứng với một con số. Sau nhiều năm nghiên cứu, các nhà khảo cổ đã tìm ra một xâu cùng với các gợi ý để tìm mật khẩu trong một cuốn sách bí ẩn.
Cụ thể, lớp mật mã thứ có một con số ma thuật , và mật mã là kết quả của hàm , trong đó là xâu con đối xứng (palindrome) nhỏ thứ theo thứ tự từ điển của . Hàm được định nghĩa là
trong đó là mã ASCII của ký tự thứ của xâu , và .
Các xâu con đối xứng được tính theo từng lần xuất hiện: hai xâu con ở hai vị trí khác nhau được tính là hai xâu con khác nhau dù chúng bằng nhau.
Tuy nhiên, qua nhiều năm, một số chỗ trong sách đã bị mờ khiến không tồn tại; khi đó đáp án là .
Dữ liệu vào
- Dòng đầu tiên gồm hai số nguyên (độ dài xâu ) và (số lớp mật mã).
- Dòng thứ hai chứa xâu chỉ gồm các chữ cái tiếng Anh in thường (từ a đến z).
- Mỗi dòng trong dòng tiếp theo chứa một số nguyên của một lớp.
Dữ liệu ra
Với mỗi lớp, in ra mật khẩu nếu con số trong sách là đúng; ngược lại in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 7 abcba 1 2 3 4 6 7 8 |
97 97 696207567 98 29493435 99 -1 |
Các xâu con đối xứng theo thứ tự: a, a, abcba, b, b, bcb, c. Không có xâu thứ . |
| 5 11 aabaa 1 2 3 4 5 6 7 8 9 10 11 |
97 97 97 97 9700194 9700194 702607844 29193502 98 -1 -1 |
Ví dụ bổ sung (không có trong đề gốc). Các xâu con đối xứng theo thứ tự: a, a, a, a, aa, aa, aabaa, aba, b; . |
Bình luận