摘要： 发现字符串处理方面的基础很薄弱，于是这两天打算加强一下，去做了一个AC自动机的题。在做AC自动机之前，先做了一个trie树的题练手，做好准备。说起AC自动机，就让我想起了数字电路里面的状态图和状态转移。当初一道实验题目就是设计一个电路，当输入的一串0-1信号中出现了给定的模式时输出一个高电平，做法就是根据特定模式编程设计一个状态图，然后根据不同的输入在状态图上转移，在某些状态下输入特定值则输出高电... 阅读全文