[BOJ] 10256번: Mutation

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


$O(M^3)$으로 가능한 marker의 mutation을 전부 만들고 Aho corasick으로 매칭을 하면 됩니다.


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

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

[BOJ] 1395번: Light Switching  (0) 2018.08.08
[BOJ] 13509번: 가장 가까운 두 점 2  (0) 2018.07.30
[BOJ] 1205번: 등수 구하기  (0) 2018.07.30
[BOJ] 10256번: Mutation  (0) 2018.07.28
[BOJ] 9537번: Magical GCD  (0) 2018.07.28
[BOJ] 1605번: 반복 부분문자열  (0) 2018.07.27
[BOJ] 15902번: Split and Merge  (0) 2018.07.27
  Comments
댓글 쓰기