2024年10月18日
KMP 以及 border 性质的一些运用
摘要： 一个 kmp 学了 n 遍终于学懂的屑菜 bot。 下文默认文本串为 s，模式串为 t。 前缀函数 定义 πi 表示前缀为 i 的子串中的最长公共前后缀（border）长度。 求取 暴力 O(n3) 去暴力枚举。 高效算法 第一个重要的观察 阅读全文
posted @ 2024-10-18 19:33 end_switch 阅读(15) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示