lalaouyehome

摘要： 一些前言和前置 自动机分为很多种，不过我这里只讨论有限状态自动机。所以下文我们有时会直接用自动机指代有限状态自动机（FSM）。 首先具体解释自动机是干嘛用的，这里搬一下 oi-wiki，自动机是一种判断一个信号序列是否满足某种特定模式或规则的数学模型。 这里面的「信号序列」顾名思义就是一个按顺序排列 阅读全文