摘要: Z algorithm Algorithm Task 给定一个文本串 S 和一个模式串 T,求 T 对于 S 的每个后缀子串的公共前缀子串。 Limitations 要求时空复杂度均为线性 Solution 设 X 是一个字符串,则以下表述中,Xu 代表 X 的第 $u 阅读全文
posted @ 2019-09-05 03:26 一扶苏一 阅读(452) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示