c++ - 如何打印后缀树中的字符串

Question

我在打印后缀树中的最长公共(public)子字符串时遇到困难。我可以轻松计算最长公共(public)子字符串的长度，但在实际查找子字符串时遇到问题。下面是 C++ 中最长公共(public)子字符串的代码。可以有人请帮帮我吗？

Answer 1

添加变量:

int start = -1;

替换:

ans=max(ans,l);

与:

if (l > ans) {
  ans = l;
  start = i;
}

最长的子串从b[start]开始，因此要在末尾打印最长的子串:

printf("%.*s", ans, b + start);