能发波

摘要： 自动机有很多用途，不光是编译器会用到，众所周知的还有正则表达式。其他，简单的如字符串搜索，存储等，复杂点的如模型验证，定理证明……最简单的自动机应该算是DFA了，再往简单了说，一个DFA就是一个 map>, 其中 int 是 state id，char是转移标号；如果有人还嫌不够简单，最最简单的那就是 int [][256] 了，就是一个256列的矩阵。就这么简单的一个东西，却蕴含着非常深刻的思想，有着非常广泛的用途。几个月前因为项目需要，再加上自己的兴趣，实现了一系列自动机相关的算法和数据结构(用C++11写的)，其结果和成就感远超我当初一开始的想象和预期，因为有好几个算法我的实现远远 阅读全文