Anonymous user
Talk:Suffix tree: Difference between revisions
→definition?
Line 34:
:::: If by "each edge begins with a unique letter" you mean "each edge begins with a uniquely different letter" then I agree. However, the example I proposed had each edge begin with a letter which is the same as every other edge (except for the final edge). This letter is in a sense unique (it's the only letter in the example before we decorate it with the final character) but it's probably better to say that we cannot be guaranteed that each edge begins with a different unique letter. Or, more concisely: did you read what I wrote? --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 15:33, 25 May 2013 (UTC)
::::: Yes, I misread your example. But then, your example is just like the one I provided earlier: "aa$", only with more "a"s. If you can work out how to find the substring "a$" and "aa$" in that example, extending it to arbitrary length is a no brainer. --[[User:Ledrug|Ledrug]] ([[User talk:Ledrug|talk]]) 01:54, 26 May 2013 (UTC)
| |||