2018. 7. 28. 23:44, 알고리즘/BOJ
https://www.acmicpc.net/problem/10256
$O(M^3)$으로 가능한 marker의 mutation을 전부 만들고 Aho corasick으로 매칭을 하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1395번: Light Switching (0) | 2018.08.08 |
|---|---|
| [BOJ] 13509번: 가장 가까운 두 점 2 (0) | 2018.07.30 |
| [BOJ] 1205번: 등수 구하기 (0) | 2018.07.30 |
| [BOJ] 9537번: Magical GCD (2) | 2018.07.28 |
| [BOJ] 1605번: 반복 부분문자열 (0) | 2018.07.27 |
| [BOJ] 15902번: Split and Merge (0) | 2018.07.27 |
Comments