10

이하의 정수

n

과 길이

1,000,000

이하의 문자열을 표준 입력으로 받습 니다

. (

문자는 모두 알파벳 소문자입니다

.)

입력 받은 문자열에서 길이

n

인 연속부분 문자열 중 빈도수가 가장 높은 연속부분 문자열을 암호로 선택 하여 출력하는 프로그램을 작성하세요

.

빈도수가 가장 높은 문자열이 하 나보다 많은 경우는 없다고 가정해도 됩니다

.

 실행 예 입력 3 baababacb 출력 aba

실행 예 입력 3 baababacb 출력 aba  길이 3인 연속 부분 문자열들과 그 빈도수 baa, aab, aba, bab, aba, bac, acb baa: 1 aab: 1 aba: 2 bab: 1 bac: 1 acb: 1

힌트!!: hash 사용

 길이

10

인 문자열의 범위 aaaaaaaaaa ~ zzzzzzzzzz 0 ~ 26^10 – 1 0 ~ 141167095653375