一个只能匹配非常简单的（字母 . + *）共 4 种状态的正则表达式语法的自动机（注意，仅限 DFA，没考虑 NFA）： 　　好久之前写的了，记得有个 bug 一直没解决... #inc ...

　　这篇简单的谈谈后缀树原理及实现。 　　如前缀树原理一般，后缀trie树是将字符串的每个后缀使用trie树的算法来构造。例如banana的所有后缀： 0: banana 1: anana ...