Ferragina, P., & Gross, R. (1998). Optimal On-Line Search and Sublinear Time Update in String Matching. SIAM Journal on Computing, 27(3), 713-736.