A linear time lower bound on McCreight and general updating algorithms for suffix trees
scientific article; zbMATH DE number 2102129