diff options
author | JSDurand <mmemmew@gmail.com> | 2021-01-13 13:01:34 +0800 |
---|---|---|
committer | JSDurand <mmemmew@gmail.com> | 2021-01-13 13:01:34 +0800 |
commit | 3666deaed5b0baf0a74f14db5872105c9e7865f9 (patch) | |
tree | 3535c3f57ed9d5b1cd4e3e81831f627840b6e81b /suffix tree/suffix tree test ground.txt | |
parent | 1700588e1a3cfb5fa45fb64393c68782bc35fc38 (diff) |
A temporary intermeidate step
Now I got almost every functionality that we need, including pdf,
mu4e, magit, et cetera.
Diffstat (limited to 'suffix tree/suffix tree test ground.txt')
-rw-r--r-- | suffix tree/suffix tree test ground.txt | 145 |
1 files changed, 145 insertions, 0 deletions
diff --git a/suffix tree/suffix tree test ground.txt b/suffix tree/suffix tree test ground.txt new file mode 100644 index 0000000..e566bf7 --- /dev/null +++ b/suffix tree/suffix tree test ground.txt @@ -0,0 +1,145 @@ +suffix tree for "aabbccba$" +root + a + bbccba$ + abbccba$ + $ + b + ccba$ + bccba$ + a$ + c + ba$ + cba$ + $ + + + +suffix tree for "durand-bongo-play-previous-or-last" +root + d + -bongo-play-previous-or-last + urand-bongo-play-previous-or-last + u + s-or-last + rand-bongo-play-previous-or-last + r + evious-or-last + and-bongo-play-previous-or-last + -last + a + y-previous-or-last + nd-bongo-play-previous-or-last + st + n + go-play-previous-or-last + d-bongo-play-previous-or-last + - + p + revious-or-last + lay-previous-or-last + bongo-play-previous-or-last + or-last + last + bongo-play-previous-or-last + o + -play-previous-or-last + ngo-play-previous-or-last + us-or-last + r-last + go-play-previous-or-last + p + revious-or-last + lay-previous-or-last + la + st + y-previous-or-last + y-previous-or-last + evious-or-last + vious-or-last + ious-or-last + s + t + -or-last + t + + + +suffix tree for strings: aaaaa$ +root + a + $ + a + $ + a + $ + a + $ + a$ + $ + + + +suffix tree for strings: aaaaabbb$ +root + a + bbb$ + a + bbb$ + a + bbb$ + a + bbb$ + abbb$ + b + $ + b + $ + b$ + $ + + + +Generalized suffix tree for: abab, baba: +root + a + $ (1 : 3) + b + $ (0 : 2) + a + $ (1 : 1) + b$ (0 : 0) + b + $ (0 : 3) + a + $ (1 : 2) + b + a$ (1 : 0) + $ (0 : 1) + $ (1 : 4)$ (0 : 4) + + + +Generalized suffix tree for: abab, baba, cbabd: +root + a + $ (1 : 3) + b + $ (0 : 2) + a + $ (1 : 1) + b$ (0 : 0) + d$ (2 : 2) + b + $ (0 : 3) + a + $ (1 : 2) + b + a$ (1 : 0) + $ (0 : 1) + d$ (2 : 1) + d$ (2 : 3) + $ (2 : 5)$ (1 : 4)$ (0 : 4) + cbabd$ (2 : 0) + d$ (2 : 4) + |