摘要: Algorithm Task 给定一个文本串 $S$ 和一个模式串 $T$,求 $T$ 在 $S$ 中出现的所有位置。 Limitations 要求时空复杂度均为线性。 Solution 回头重新学一遍~~看毛片~~ KMP 算法。 设 $X$ 是一个字符串,则以下表述中,$X_u$ 代表 $X$ 阅读全文
posted @ 2019-09-04 03:56 一扶苏一 阅读(268) 评论(0) 推荐(0) 编辑