rogue1's blog

By rogue1, history, 7 years ago, In English

Hello,
I was trying to solve SPOJ Distinct Substrings (DISUBSTR) using this algorithm. However, the lcp is not correct for the string "CCCCC". (see here)
Can anyone tell me why the lcp in output line 4 is 0? Thanks.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it