FST算法中的一些规则

1. flag如果不包含4, 则必须给出下一个node 的地址, 或者不存在下一地址(即结束状态) 

如果包含4, 则当前节点结束的位置后就是下一地址

2. 2代表当前节点数据已经结束

3. 数据复用, 只能复用尾部数据, 且整个节点内容都要一致(可以做多节点数据复用)

4. S开始的位置节点最后做compile

5. 

猜你喜欢

转载自blog.csdn.net/asdfsadfasdfsa/article/details/80211865