원본(영문)은 아래 링크에서 읽어보실 수 있습니다.
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팀뿐이지만 혹시 아는 분이 계실까 싶어서 올려봅니다.
http://codeforces.com/blog/ent...
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
k5nen 5년 전
원본(영문)은 아래 링크에서 읽어보실 수 있습니다.
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팀뿐이지만 혹시 아는 분이 계실까 싶어서 올려봅니다.