如何获取非竞争性子字符串的总数

How to get total number of non-repetitive substrings?

本文关键字：字符串 非竞争性 何获取 获取      更新时间：2023-10-16

假设我有 string str = "aabaa"

其非重复的子字符串为

  1. A
  2. b
  3. AA
  4. ab
  5. ba
  6. AAB
  7. ABA
  8. baa
  9. aaba
  10. abaa
  11. aabaa

  1. 计算后缀阵列和最长的常见前缀阵列。

    a
 1
aa
 2
aabaa
 1
abaa
 0
baa

  2. 返回(n+1)n/2，子字符串界数，减去最长的常见前缀数组的总和。

    (5+1)5/2 - (1+2+1+0) = 15 - 4 = 11.
相关文章：