ls11-www.cs.tu-dortmund.de/people/kopczyns/lehre/AAS/SS15/aas_sose15_folien05.pdf
Algorithmen auf Sequenzen - Volltext-Indizes
return False, r
T babacbab$ endPoint - i 4 k 2 s r r n0
old r − s1 0 b 0 e 9
t
rr
n0
1
0
(− 1 , 0 )
a
(− 1,
0)
$ (−
1 , 0 )
b
(− 1,
0)
c
(1 , 9 )
a
b
a c
(0, 2)
b
a
(2 , 9)
b
a c
D. Kopczynski | Algorithmen [...] return False, r
T babacbab$ endPoint - i 4 k 2 s r r n0
old r − s1 0 b 0 e 9
t
rr
n0
1
0
(− 1 , 0 )
a
(− 1,
0)
$ (−
1 , 0 )
b
(− 1,
0)
c
(1 , 9 )
a
b
a c
(0, 2)
b
a
(2 , 9)
b
a c
D. Kopczynski | Algorithmen [...] s, k
T babacbab$ endPoint false i 3 k 2 s t r n0
old r n0 s1 r b −1 e 0
tt
r
n0
2 1
0
(− 1 , 0 )
a
(− 1,
0)
$ (−
1 , 0 )
b
(− 1,
0)
c
(1 , 9 )
a
b
a c
(0, 2)
b
a
(2 , 9)
b
a c
(4, 9)
c
D. Kopczynski | …
