正则引擎内部：从 Thompson 构造到回溯与 RE2 线性引擎
系统覆盖正则表达式引擎的实现原理：从正则到 NFA 的 Thompson 构造法、NFA 模拟运行（多状态并行）、从 NFA 到 DFA 的子集构造、回溯引擎（回退点/灾难性回溯）、线性引擎 RE2（NFA 模拟 + 记忆化）、向后引用与不可正则性、捕获组与锚点的实现、以及正则引擎的工程选型与性能剖析。
tag
回溯
共 3 篇文章。
正则表达式深层解析：引擎、回溯与灾难性回溯
从正则引擎底层讲透正则表达式：DFA/NFA 引擎、回溯机制、贪婪/懒惰/占有量词、零宽断言、灾难性回溯（ReDoS）与防护，附带跨语言差异与实用模式库。
08. 贪心与回溯
掌握贪心算法的选择性质与回溯算法的搜索框架，理解分支限界与剪枝策略，解决组合优化与搜索问题。