String S[3i]S[3i+;1]S[3i+;2]的含义
我无法理解以下内容:String S[3i]S[3i+;1]S[3i+;2]的含义,string,algorithm,data-structures,suffix-array,array-algorithms,String,Algorithm,Data Structures,Suffix Array,Array Algorithms,我无法理解以下内容: 我们有字符串ABRACADABRA。我们将其分成几个组作为示例: S分为以下几组: S0=其中表示数组,S[i]表示S中i位置的字符 我原以为是S0=,但根据我读到的书中的“解决方案”,它不是S0=[ABR][ACA][DAB][RA],本质上是S[0]S[3]S[6]S[9] 那么,我在公式S0=中读错了什么 如果有关系的话,这是我读的关于后缀数组的一章。我只在公式中遇到了麻烦S0=[ABR][ACA][DAB][RA]不是S[0]S[3]S[6]S[9]S[0]S[3]
我们有字符串
ABRACADABRA
。我们将其分成几个组作为示例:
S
分为以下几组:
S0=
其中
表示数组,S[i]表示S
中i
位置的字符
我原以为是S0=
,但根据我读到的书中的“解决方案”,它不是S0=[ABR][ACA][DAB][RA]
,本质上是S[0]S[3]S[6]S[9]
那么,我在公式S0=
中读错了什么
如果有关系的话,这是我读的关于后缀数组的一章。我只在公式中遇到了麻烦
S0=[ABR][ACA][DAB][RA]
不是S[0]S[3]S[6]S[9]
S[0]S[3]S[6]S[9]
将是AADR
情况就是这样:
对于i=0
:==
对于i=1
:==
对于i=2
:==
对于i=3
:==
S0=[ABR][ACA][DAB][RA]
不是S[0]S[3]S[6]S[9]
S[0]S[3]S[6]S[9]
将是AADR
情况就是这样:
对于i=0
:==
对于i=1
:==
对于i=2
:==
对于i=3
:==