Count the number of specific substrings in a string?

Question

Given a string T with length N (N<=100000).

Define the array that: S[i]=T[1]T[2]T[3]...T[i] .Find the array A[1],A[2],A[3],A[4]