在讲 DTD 文件之前，我们还得先谈谈 XML 文档。
XML 文档
对于大部分程序员来说，经常需要与 XML 文档打交道。什么时候会用到 XML 文档？我想最常见的场景当属互联网中数据的传输，以及各种开发配置文件了。
例如，我们要在互联网中传输商品信息，可以直接使用 XML 文档来存储：[......]
标签：自动机
算法：AC 自动机实现多模式匹配
一、引入
如果我们想要在字符串“hello”中查找“he”，可以用暴力匹配、KMP、BM 算法等，但是如果想要同时查找“he”和“el“，又该如何实现？
最简单的方式就是先查找一遍”he“，然后再查找一遍”el“，如下图所示：
但这种方式的效率显然很低。为了更高效地完成多个模式串的匹配，贝[......]
自动机：DFA转化为正则表达式
我们知道，正则表达式描述的是一类满足特殊规则的字符串，这些字符串构成的集合我们称之为语言。而 DFA 也是用于描述语言的一种方式，它可以转化为等价的正则表达式，从而恰好接受属于这个 DFA 对应的语言。
对于整个 DFA 而言，有着对应的正则表达式，而对于其中的某两个状态而言，它们之间的路径也有着[......]
