2024年5月26日
Z 算法 学习笔记
摘要： 问题引入 寻找字符串 \(T\) 在字符串 \(S\) 中的出现位置。 暴力算法 暴力枚举 \(S\) 的每一位作为开头，向后匹配，若能将 \(T\) 匹配完毕就为 \(T\) 在 \(S\) 中的一次出现。 记 \(S\) 的长度为 \(n\)，\(T\) 的长度为 \(m\)，则时间复杂度最劣为 阅读全文
posted @ 2024-05-26 10:30 Wonder_Fish 阅读(11) 评论(0) 推荐(0) 编辑