JOI Open Contest 2016 - Selling RNA Strands

selling_rna (en).pdf

code.cpp

아호 코라식.

Output Link를 굳이 따라가지 않고 카운팅해주고, BFS 역순으로 누적해나가면 O(문자열 길이의 합)에 풀 수 있다. 저 코드는 O(문자열 길이의 합 + 답의 합)