IT博客汇 | [原]swift算法实践（4)-trie自动机

[原]swift算法实践（4)-trie自动机

u010255642发表于 2015-10-30 15:21:41

１、trie自动机是识别字符串的确定性有向无环自动机

２、图示

３、构造代码

F(q)包括了状态q所对应的P（一个包括模式串的集合）中的字符串