algorithm - 令牌后缀树教程

Question

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

Answer 1

不确定这是否是您要查找的内容，但您的问题让我想起了我所知道的“单词后缀树”，例如http://www.larsson.dogma.net/words-alg.pdf

Answer 2

通过谷歌搜索相同的短语并扫描前几个结果，我猜他们正在谈论一个后缀树，其中“字母”（或“字符”或“元素”）不是单独的 ASCII 或 UNICODE 字符，因为我们习惯于，而是来自某些计算机语言的词汇标记。

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