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

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

这个问题似乎偏离主题，因为它缺乏足够的信息来诊断问题。 更详细地描述您的问题或 include a minimal example在问题本身。

已关闭 9 年前。

Improve this 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);