这是 \(2023\) 暑假在石门集训学的玩意，感觉比较重要就写一下。
kmp 用于字符串匹配相关问题，先抛一个最基本的问题：给定文本串 \(S\) 和模式串 \(T\)，问在 \(S\) 中那些位置能匹配到模式串 \(T\)。
KMP 学习笔记
发布时间 2023-08-01 10:32:44作者: Nwayy
这是 \(2023\) 暑假在石门集训学的玩意，感觉比较重要就写一下。
kmp 用于字符串匹配相关问题，先抛一个最基本的问题：给定文本串 \(S\) 和模式串 \(T\)，问在 \(S\) 中那些位置能匹配到模式串 \(T\)。