标签： suffix-tree longest-substring
我已经使用后缀树实现了最长公共子字符串问题，条件是它返回所有长于％N％的公共子字符串。 但是我遇到了一个问题，公共子串的每个后缀也是一个公共子串。 例如，如果string1 =“ equal”和string2 =“ equal”，并且我想获取所有常见的子字符串，则输出将类似于
equal qual ual al l
在常见的子字符串计算之后，我可以通过检查来解决此问题，但是我想知道在构造后缀树时是否有一些方法可以删除此问题。 树是通过朴素算法实现的，因此没有后缀链接