🌉 单题同构迁移解析LC_28 · 简单
LC_28 (实现strStr) ➔ 因果注意力掩码
流式生成的模式串匹配,状态机 DFA 是响应延迟最低的生产级解法。
1️⃣ 经典算法母体 (LeetCode Origin)
LC_28 · 实现strStr
所属范式:字符串高效匹配与状态机 (KMP / DFA) — Knuth-Morris-Pratt (KMP) 算法与确定性有限状态自动机(DFA)。利用模式串的最长公共前后缀表,在匹配失败时根据 next 数组直接跳跃指针,实现主串指针零回溯的 O(N) 线性模式匹配。
⚡ 查看 LC-28 算法原题精解 ➔2️⃣ 大模型工业系统落地 (Production AI System)
大模型自回归流式生成中的 Stop Words 即时中断 · 因果注意力掩码
工程映射场景:基于 KMP / DFA 状态机在 Token 吐字流中以 O(1) 检测终止符触发推理截断
🧬 对应工业算子接口签名
def create_causal_mask(seq_len: int, device: torch.device = None) -> torch.Tensor