自动机

[Ir1d]

https://oi-wiki.org/string/automaton/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[tongr1]

感觉这篇写的很好，可以说是简明扼要的讲解了。以及个人感觉Stanford有个页面对自动机的介绍也很不错，如果看得懂英文也可以看一下：https://cs.stanford.edu/people/eroberts/courses/soco/projects/2004-05/automata-theory/basics.html

[2020gyk080]

为什么这个不放在 Trie 的前面呢？

[NFLSCode]

第一个图错了罢，应该 start-(0)>start，start-(1)>u，u-(1)>u，u-(0)>start，这样停在u就是奇数，start就是偶数

[ongiant]

建议加上 $\varepsilon-NFA$ ，在《算法》(第四版，谢路云译) 这本书里都讲到了这个知识点了。