Linear-time computation of prefix table for weighted strings & applications

Carl Barton, Chang Liu, Solon P. Pissis. Linear-time computation of prefix table for weighted strings & applications. Theoretical Computer Science, 656:160-172, 2016. [doi]

Abstract

Abstract is missing.