summaryrefslogtreecommitdiff
path: root/suffix tree/suffix tree test ground.txt
diff options
context:
space:
mode:
authorJSDurand <mmemmew@gmail.com>2021-01-13 13:01:34 +0800
committerJSDurand <mmemmew@gmail.com>2021-01-13 13:01:34 +0800
commit3666deaed5b0baf0a74f14db5872105c9e7865f9 (patch)
tree3535c3f57ed9d5b1cd4e3e81831f627840b6e81b /suffix tree/suffix tree test ground.txt
parent1700588e1a3cfb5fa45fb64393c68782bc35fc38 (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.txt145
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)
+