trang chủ / đề bài / icpc21_mt_g

Mật mã Caesar

Đề bài

Mô tả

Hôm nay, trong môn Mật mã học, PGS. Nguyễn Tấn Khôi, Trưởng khoa Công nghệ Thông tin, Trường Đại học Bách khoa, Đại học Đà Nẵng, giảng về mật mã Caesar. Mật mã Caesar (còn gọi là mã dịch chuyển, mã Caesar hay phép dịch Caesar) là một trong những kỹ thuật mã hóa đơn giản và phổ biến nhất. Đây là một loại mã thay thế, trong đó mỗi chữ cái của bản rõ được thay bằng chữ cái cách nó một số vị trí cố định về phía sau trong bảng chữ cái. Ví dụ, với phép dịch phải 3, chữ A được thay bằng D, chữ B thành E, và cứ thế tiếp tục. Phương pháp này được đặt theo tên Julius Caesar, người đã dùng nó trong thư từ riêng.

Tiến là sinh viên khoa Công nghệ Thông tin. Bạn ấy rất thích loại mật mã này và nghĩ ra một cách tạo bản mã mới như sau:

  • Cho một bức thư là xâu S gồm các chữ cái Latin in hoa.
  • Lặp lại phép mã Caesar k lần. Ở lần thứ i (1≤i≤k), Tiến dùng phép dịch phải ni và thay thế tất cả các ký tự có chỉ số từ xi đến yi trong xâu S.

Phép dịch xoay vòng trong bảng chữ cái: sau Z là A (ví dụ dịch phải 1 biến Z thành A). Các ký tự được đánh chỉ số từ 1.

Hỏi kết quả sau khi mã hóa là gì?

Dữ liệu vào

  • Dòng đầu tiên là xâu S (1≤|S|≤5·105).
  • Dòng thứ hai là số k (1≤k≤2·105).
  • k dòng tiếp theo, mỗi dòng chứa bộ ba ni, xi và yi (0≤ni≤25; 1≤xi≤yi≤|S|).

Dữ liệu ra

In ra một xâu là kết quả sau khi mã hóa.

Ràng buộc

  • 1≤|S|≤5·105, S chỉ gồm chữ cái Latin in hoa.
  • 1≤k≤2·105.
  • 0≤ni≤25, 1≤xi≤yi≤|S|.

Ví dụ

Input Output Giải thích
TIEN
1
1 1 4
UJFO Mọi ký tự dịch phải 1: T thành U, I thành J, E thành F, N thành O.
TIEN
3
5 1 2
2 3 4
3 1 3
BQJP Tổng độ dịch của bốn vị trí là 8,8,5,2: T thành B, I thành Q, E thành J, N thành P.

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