Thanks to visit codestin.com Credit goes to github.com
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 9550f8f commit 4119db0Copy full SHA for 4119db0
src/string/suffix-array.md
@@ -47,11 +47,11 @@ It is common to use the symbol \$.
47
Then the order of the sorted cyclic shifts is equivalent to the order of the sorted suffixes, as demonstrated here with the string $dabbb$.
48
49
$$\begin{array}{lll}
50
-1. & abbb\\$d & abbb \\\\
51
-4. & b\\$dabb & b \\\\
52
-3. & bb\\$dab & bb \\\\
53
-2. & bbb\\$da & bbb \\\\
54
-0. & dabbb\\$ & dabbb
+1. & abbb\$d & abbb \\\\
+4. & b\$dabb & b \\\\
+3. & bb\$dab & bb \\\\
+2. & bbb\$da & bbb \\\\
+0. & dabbb\$ & dabbb
55
\end{array}$$
56
57
Since we are going to sort cyclic shifts, we will consider **cyclic substrings**.
0 commit comments