2019年9月5日
【字符串】 Z-algorithm
摘要： Z algorithm Algorithm Task 给定一个文本串 $S$ 和一个模式串 $T$，求 $T$ 对于 $S$ 的每个后缀子串的公共前缀子串。 Limitations 要求时空复杂度均为线性 Solution 设 $X$ 是一个字符串，则以下表述中，$X_u$ 代表 $X$ 的第 $u 阅读全文
posted @ 2019-09-05 03:26 一扶苏一 阅读(444) 评论(1) 推荐(0) 编辑