fst

有限状态机FST

今天看到一篇介绍关于lucene使用有限状态机的文章，http://www.cnblogs.com/LBSer/p/4119841.html ， 刚开始觉得跟trie树很像，后发现他们是有区别的：t