【发布时间】：2011-04-16 12:16:12
【问题描述】：
我正在编写一个 php 脚本，它必须找到最长的重复子字符串。我发现了这个后缀树的东西。我正在尝试实现 Ukkonnen 的算法，但我不知道何时以及如何扩展树。
如果我有不在树中的新字符也没关系，但我必须从根创建一个新节点和 egde。但是我怎么知道我是否必须分割一条边呢？
我找到了它的 C++ 实现 (link)，我试图将它翻译成 php，但我想我有一个 typeo，因为它给出了几乎很好的结果，问题是我无法修复直到我不完全理解为止......
我阅读了十几个关于 Suffix-Trees 的描述，但其中一些没有深入，有些在第二句后让我头疼。
这是我现在拥有的代码：Suffix-tree.php（抱歉，这个编辑器不能接受）我用这个site 来检查结果。
所以任何建议将不胜感激......
编辑：我从提到的网站上找到的 JavaScript 内容重写了它。以下是源链接：Suffix-Tree v0.1
【问题讨论】：
标签： php suffix-tree