2018年12月1日
后缀自动机
摘要： ~~我就抄抄论文好了~~ 有限状态自动机其实是一个单词的有向无环图，图中包含了一个起始状态和一个结束状态集合，有向图的边上赋有权值。有限状态自动机的功能是识别字符串。 自动机由五个部分组成，alpha：字符集，state：状态集合，init：初始状态，end：结束状态集合，trans：状态转移函数。 阅读全文
posted @ 2018-12-01 17:14 shanxizeng 阅读(180) 评论(0) 推荐(0)
广告位招商，有意者请联系