Content deleted Content added
→Applications: minor fix. ENDING requested GOCE copy-edit |
Adamant.pwn (talk | contribs) →Connection with suffix trees: template center didn't work for some reason |
||
Line 120:
}}, which implies the suffix link tree of the string <math>S</math> and the suffix tree of the string <math>S^R</math> are isomorphic:<ref name=":11" />
{| class="wikitable mw-collapsible mw-collapsed"
|-
Line 130:
File:Suffix tree for cbcbba.svg|Suffix tree of the word "cbcbba"<br>(Suffix link tree of the word "abbcbc")
</gallery>
|}</center>
Similarly to the case of left extensions, the following lemma holds for right extensions:<ref name=":3" />
| |||