시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 8 | 4 | 4 | 50.000% |
길이가 N인 문자열 중에서 문자열을 구성하는 문자의 종류가 M가지 이하인 것들의 접미사 배열을 구할 때, 서로 다른 접미사 배열의 개수는 몇 개인가?
첫 번째 줄에 두 자연수 N, M(1 ≤ N, M ≤ 106)이 공백으로 구분되어 주어진다.
길이가 N인 문자열 중에서 문자열을 구성하는 문자의 종류가 M가지 이하인 문자열들의 접미사 배열의 종류의 개수를 1,000,000,007로 나눈 나머지를 출력한다.
4 2
12
접미사 배열의 정의는 여기에서 확인할 수 있다.
두 배열 A와 B가 서로 다르다는 것은, A[i] ≠ B[i]를 만족하는 정수 i가 적어도 하나 존재한다는 것이다.
Contest > kriiicon > 제3회 kriiicon ㅈ번