【轉載】後綴自動機學習總結

原文地址：http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 作者：吳hz 星期五的時候,在網上看別人的總結看了很久也沒有什麼收穫,不過星期六看了clj原汁原味的論文,終於明白了(網上的總結只寫了大致做法,比較難理解). 後綴自動機實質上是字母樹,記錄的字符串是某個字符串s的所有後綴.這裏以字符串ACADD爲例: 這樣很浪費空間和時間(實際上都

>>阅读原文<<