本文是 DLSys 课程的学习笔记，主要记录了深度学习系统的代码实现和系统理解。

字符串匹配问题又称模式匹配 (pattern matching)。该类型问题可以概括为「给定字符串 S 和 T，在主串 S 中寻找子串 T」。字符串 S 称为主串，字符串 T 称为模式串 (pattern)。