A string related question

Revision en1, by emoji, 2017-03-21 22:00:00

How to find the sum of length of Longest Common Prefixes of all pairs of substrings of a given string. For eg answer for string "aba" is 8. |S|<=1e5.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English emoji 2017-03-21 22:00:00 174 Initial revision (published)