参考链接:http://blog.sina.com.cn/s/blog_7812e98601012cim.html比较详细的讲述了后缀自动机的构造过程。 陈立杰论文:http://wenku.baidu.com/link?url=zZsEioOwYw_ySp9WAwg7NgbwDoDCe6jwWPMcgtimapRbtGyP2U1VwMbVznc4p9Fk8uXlmIhYVeOoaDzPwQgZ9TMN4x0uSMQurjiJx1--xvm 留着慢慢研究