From 3666deaed5b0baf0a74f14db5872105c9e7865f9 Mon Sep 17 00:00:00 2001
From: JSDurand <mmemmew@gmail.com>
Date: Wed, 13 Jan 2021 13:01:34 +0800
Subject: A temporary intermeidate step

Now I got almost every functionality that we need, including pdf,
mu4e, magit, et cetera.
---
 suffix tree/suffix tree test ground.txt | 145 ++++++++++++++++++++++++++++++++
 1 file changed, 145 insertions(+)
 create mode 100644 suffix tree/suffix tree test ground.txt

(limited to 'suffix tree/suffix tree test ground.txt')

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)
+
-- 
cgit v1.2.3-18-g5258