令牌后缀树教程

Question

有人可以指向关于 - “令牌后缀树”的教程。

Answer 1

从Google搜索同一个短语并扫描第一对结果，我的猜测是他们正在讨论一个后缀树，其中“字母”（或“字符”或“元素”）不是单独的ASCII或我们习惯使用UNICODE字符，而是来自某种计算机语言的词汇标记。

因此，例如，对于C，您将有一个名为int的“字母”，另一个字母为(，依此类推。我不确定具体的令牌是如何处理其他令牌的子序列的（例如+是++的子序列），但我的猜测是他们的处理方式与词法分析器处理它们的方式相同， C至少）通过总是贪婪地构建最长的令牌（所以例如5个输入字符+++++将被解为++,++,+）。

Answer 2

不知道它是你在找什么，但是你的问题让我想起了我所知道的'单词后缀树'，例如， http://www.larsson.dogma.net/words-alg.pdf