摘要: 简介 定义一个长度为 n 的字符串 s,定义 zi 表示 ss[i,n]lcp(最长公共前缀),称 zsZ 函数。 朴素算法 暴力枚举,时间复杂度:O(n2) 线性算法 我们首先考虑顺次处理 阅读全文
posted @ 2024-11-04 22:02 tyccyt 阅读(113) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示