If a string s contains t as an internal substring, then s can be written as s1ts2,
where s1 and s2 are nonempty. A t-suffix contains all of s2 and none of s1, so that
its corresponding prefix contains all of s1 and none of s2. The corresponding cut will
therefore fall somewhere in t.
Report a typo
Page:
Context:
Flag as inappropriate
Are you sure you want to flag this comment as inappropriate?
Welcome to Rosalind!
Rosalind is a platform for learning bioinformatics through problem solving.
Please login with Google/Twitter/Facebook or
register a new account.