首页 文章
  • 2 votes
     answers
     views

    字符串内部范围内的不同子串的计数

    如果字符串 S 的长度为 n ，则可以使用LCP数组在线性时间内查找不同子字符串的计数 . 而不是要求整个字符串 S 中的唯一子字符串计数，查询 q 包含索引 (i,j) ，其中 0 <= i <= j < n 要求在字符串 S[i..j] 的给定查询范围内计算不同的子字符串 . 我的方法是将LCP数组的线性时间构造应用于每个查询 . 它给出了复杂性 O(|q|n) . 查询数...
    string algorithm substring subsequence

热门问题