题目内容
(请给出正确答案)
提问人:网友18***590
发布时间:2022-01-07
[主观题]
设字符串t的后缀数组和最长公共前缀数组分别为sa和lcp.对于非负整数0≤I≤r,t的后缀St和S
r的最长前缀的长度为lce(l,r).设x=sa-1[l],z=sa-1[r],则sa[x]=I,sa[z]=r.不失一般性,可设x<z.试证明lce(l,r)具有如下性质.
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案