Dan Gusfield

最近公共祖先检索做了优化，那么问题将可以在 Θ ( N ) {\displaystyle \Theta (N)} 的时间复杂度内解决. Gusfield, Dan. Algorithms on Strings, Trees and Sequences: Computer Science and Computational

1994-02, 11 (2): 146–184. ISSN 0178-4617. doi:10.1007/bf01182773 （英语）.  Gusfield, Dan. Algorithms on Strings, Trees, and Sequences. 9.2 Finding all maximal

Ellen） 莎莉·佛洛伊德（英语：Sally Floyd） 菲利普·吉邦斯（英语：Phillip Gibbons） 丹·古斯菲爾德（英语：Dan Gusfield） 納倫德拉·卡爾瑪卡爾（英语：Narendra Karmarkar） 薇樂莉·金（英语：Valerie King） 邁克爾·盧比（英语：Michael

The Machine Learning Approach MIT Press (2001) ISBN 978-0-262-02506-5 Gusfield, Dan. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational