How to print the string in a suffix tree [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

This question appears to be off-topic because it lacks sufficient information to diagnose the problem. Describe your problem in more detail or include a minimal example in the question itself.

Closed 9 years ago.

Improve this question

I am having difficulty in printing the longest common substring in a suffix tree.I can easily calculate the length of the longest common substring but having problems in actually finding the substring.Below is the code for Longest Common Substring in C++.Can anyone please help me out?

Answer 1

Add variable:

int start = -1;

Replace:

ans=max(ans,l);

with:

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

The longest substrings starts at b[start], so to print the longest substring in the end:

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