\[s=abcbacbcb\\
\begin{split}
p \quad& fa \quad& Substrings \quad& Right \\
1 \quad& - \quad& (Null) \quad& \{1,2,3,4,5,6,7,8,9\} \\
2 \quad& 1 \quad& a \quad& \{1,5\} \\
7 \quad& 2 \quad& ba..abcba \quad& \{5\} \\
6 \quad& 1 \quad& b \quad& \{2,4,7,9\} \\
3 \quad& 6 \quad& ab \quad& \{2\} \\
11 \quad& 6 \quad& cb \quad& \{4,7,9\} \\
15 \quad& 11 \quad& bcb \quad& \{4,9\} \\
5 \quad& 15 \quad& abcb \quad& \{4\} \\
14 \quad& 15 \quad& acbcb..abcbacbcb \quad& \{9\} \\
10 \quad& 11 \quad& acb..abcbacb \quad& \{7\} \\
9 \quad& 1 \quad& c \quad& \{3,6,8\} \\
13 \quad& 9 \quad& bc \quad& \{3,8\} \\
4 \quad& 13 \quad& abc \quad& \{3\} \\
12 \quad& 13 \quad& acbc..abcbacbc \quad& \{8\} \\
8 \quad& 9 \quad& ac..abcbac \quad& \{6\} \\
\end{split}\]一个SAM的样例-LMLPHP

05-22 01:03