Sunday, June 22, 2014

Suffix Automaton (acmicpc.net 9249)

Problem Link : https://www.acmicpc.net/problem/9249

Thesis Link : http://www.cs.nyu.edu/~mohri/pub/nfac.pdf

논문을 보면서 코딩했는데 아직 이해는 잘 못했음.
String A, B가 있을 때, 두 String의 최대공통부분문자열을 찾는 문제에서 O(N)의 효율을 보여준다.

Source Code

No comments:

Post a Comment