Plz help me in longest prefix sum. And someone plz elaborate how and where to use longest prefix sum except pattern searching.
I assume you are referring to longest proper prefix which is used in pattern searching.
Many of its applications can be found at cp-algorithms which is quite a wonderful resource.