Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/string/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
String S[3i]S[3i+;1]S[3i+;2]的含义_String_Algorithm_Data Structures_Suffix Array_Array Algorithms - Fatal编程技术网

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

==