Suffix-Array

Правка en1, от CreativeAss, 2018-05-05 22:18:04

We can find out the total number of distinct substrings in the string by substracting the LCP (longest common prefix) of the suffix at each index with the suffix at the previous index.

Can someone help me in proving this?

Thanks in advance

Happy Coding

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский CreativeAss 2018-05-05 22:18:04 274 Initial revision (published)