2018. 4. 26. 02:10, 알고리즘/BOJ
https://www.acmicpc.net/problem/1305
KMP의 실패 함수를 이용해 문제를 해결할 수 있습니다.
aaaba에서 F[4]는 aaaba의 접미사와 접두사의 최대 일치 길이를 의미합니다. 최대 일치하는 부분 만큼을 광고에서 재활용할 수 있으므로 L-1에서 F[L-1]을 빼면 답을 얻을 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 9661번: 돌 게임 7 (0) | 2018.04.26 |
|---|---|
| [BOJ] 9660번: 돌 게임 6 (0) | 2018.04.26 |
| [BOJ] 1562번: 계단 수 (0) | 2018.04.26 |
| [BOJ] 1179번: 마지막 조세퍼스 문제 (0) | 2018.04.25 |
| [BOJ] 11025번: 조세퍼스 문제 3 (2) | 2018.04.25 |
| [BOJ] 1168번: 조세퍼스 문제 2 (2) | 2018.04.25 |
Comments