k5nen   2년 전

원본(영문)은 아래 링크에서 읽어보실 수 있습니다.

http://icpckorea.org/2018/prel...

요약하면

길이 n인 문자열 S(3 <= n <= 40,000)와 자연수 k(2 <= k <= 40,000, k <= n)가 입력으로 주어집니다.

이때 S의 substring 중에

- 길이가 k의 배수이고

- 이 substring을 길이가 같은 k개의 조각으로 잘랐을 때 각 string 조각이 모두 다른

것의 갯수를 구하는 문제입니다. 같은 string을 S의 서로 다른 위치에서 뽑아낼 수 있으면 이는 다른 것으로 간주합니다.

예선에서 푼 팀은 1팀뿐이지만 혹시 아는 분이 계실까 싶어서 올려봅니다.

k5nen   2년 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.