2018. 4. 26. 13:24, 알고리즘/BOJ
https://www.acmicpc.net/problem/11585
일단 원형 룰렛 문자열을 이어붙입니다. 예를 들어 IWANT 라는 문자열일 경우, IWANTIWAN 으로 만들면 IWANT를 원형으로 돌려 나올 수 있는 5개의 문자열이 다 있음을 확인가능합니다. 그리고 여기서 고기를 선택하는 문자열이 몇 개 있는지를 KMP로 확인합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 4781번: Candy Store (0) | 2018.05.01 |
---|---|
[BOJ] 11478번: 서로 다른 부분 문자열의 개수 (0) | 2018.04.30 |
[BOJ] 9248번: Suffix Array (0) | 2018.04.30 |
[BOJ] 9661번: 돌 게임 7 (0) | 2018.04.26 |
[BOJ] 9660번: 돌 게임 6 (0) | 2018.04.26 |
[BOJ] 1562번: 계단 수 (0) | 2018.04.26 |
Comments