Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập capchucaiphobien

Cặp chữ cái phổ biến nhất

Dễ Cài đặt

  • 100 Điểm
  • 1.0s Thời gian
  • 500M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

Cho xâu \(S\) gồm \(n\) chữ cái Latin in hoa. Xét mọi cặp hai ký tự đứng liền nhau trong \(S\) (vị trí \(i\) và \(i+1\)) và tìm cặp xuất hiện nhiều nhất; các lần xuất hiện được phép chồng lấn. Nếu nhiều cặp cùng đạt số lần lớn nhất, chọn cặp có thứ tự từ điển nhỏ nhất.

Input

  • Dòng đầu chứa số nguyên \(n\).
  • Dòng hai chứa xâu \(S\) gồm \(n\) chữ cái Latin in hoa.

Output

In ra cặp chữ cái được chọn.

Constraints

  • \(2 \le n \le 10^5\)

Sample Input

8
XYXYXXYZ

Sample Output

XY

Explanation

Các cặp liền kề: \(XY, YX, XY, YX, XX, XY, YZ\). Cặp \(XY\) xuất hiện \(3\) lần, nhiều nhất.

Bình luận

Chưa có bình luận nào.