0

У меня возникли проблемы с пониманием:
У нас есть строка ABRACADABRA. Разделим это на группы, как, например: S делится на группы:Значение S [3i] S [3i + 1] S [3i + 2]

S0 = <S[3i]S[3i + 1]S[3i + 2] for i = 0,1,2...>, где <> означает массив и S [I] означает символ в S в положении i.

Я ожидал, что S0=<S[0]S[4]S[8]S[11]>, но в соответствии с «решением» в книге я прочитал это не как S0=[ABR][ACA][DAB][RA], который по существу S[0]S[3]S[6]S[9].
Так что я читаю неправильно в формуле S0 = <S[3i]S[3i + 1]S[3i + 2] for i = 0,1,2...>?

В случае, если это имеет значение, из главы, которую я читал в массивах суффикса. У меня только проблемы в формуле

ответ

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 Для:
<S[3i]S[3i+1]S[3i+2]> = <S[3*0]S[3*0+1]S[3*0+2]> = <S[0]S[1]S[2]> = <ABR>

Для i=1:
<S[3i]S[3i+1]S[3i+2]> = <S[3*1]S[3*1+1]S[3*1+2]> = <S[3]S[4]S[5]> = <ACA>

Для i=2:
<S[3i]S[3i+1]S[3i+2]> = <S[3*2]S[3*2+1]S[3*2+2]> = <S[6]S[7]S[8]> = <DAB>

Для i=3:
<S[3i]S[3i+1]S[3i+2]> = <S[3*3]S[3*3+1]S[3*3+2]> = <S[9]S[10]S[11]> = <RA >