[BOJ] 1605번: 반복 부분문자열

https://www.acmicpc.net/problem/1605


Suffix Array의 LCP를 이용해 해결할 수 있는 전형적인 문제입니다. 전명우님의 코드(http://blog.myungwoo.kr/57)를 베이스로 해서 class로 만들었습니다.


https://github.com/blisstoner/BOJ/blob/master/1605.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1205번: 등수 구하기  (0) 2018.07.30
[BOJ] 10256번: Mutation  (0) 2018.07.28
[BOJ] 9537번: Magical GCD  (2) 2018.07.28
[BOJ] 15902번: Split and Merge  (0) 2018.07.27
[BOJ] 15903번: 카드 합체 놀이  (0) 2018.07.27
[BOJ] 15894번: 수학은 체육과목 입니다  (0) 2018.07.27
  Comments
댓글 쓰기