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