Sum Of Sub-String

Krushna loves to play with Strings. He takes a string S and finds all the distinct sub-strings of S. He has to find the Z values for each distinct substring and add it up. Z value of a substring si is Fsi* |si|. Fsi is frequency of si in string S. |si| is the length of si His friend Sagar visited him. Sagar has come up with a new string compression algorithm. The compression algorithm works as