Suppose S is a string S[1....n], we call a substring P of S weak repeated,if
P=s[i...j] satisfied : there exists another subtring T=s[k...l], T equals to P, and i != k.
can someone give me an answer
The longest Weak repeated substring problem
Moderator: Board moderators
Re: The longest Weak repeated substring problem
Build a suffix tree for string S$, and choose the string corresponding to any deepest non-leaf node as P.lena wrote:Suppose S is a string S[1....n], we call a substring P of S weak repeated,if
P=s[i...j] satisfied : there exists another subtring T=s[k...l], T equals to P, and i != k.
42can someone give me an answer
But you forgot to tell the question...