write a program for the below data

You are given a string S, consisting of no more than 105 lowercase alphabetical characters. For every prefix of S denoted by S’, you are expected to find the size of the largest possible set of strings , such that all elements of the set are substrings of S’ and no two strings inside the set are pseudo-isomorphic to each other.

if S = abcde

then, 1st prefix of S is ‘a’

then, 2nd prefix of S is ‘ab’

then, 3rd prefix of S is ‘abc’

then, 4th prefix of S is ‘abcd’ and so on…