World Of Strings

Rohit is brilliant in string problems. One day his friend Manish gave him a problem of string to test his ability. He give him two strings say p and s, s [l, r] denote the substring of s between index l and index r. The frequency of string s in p be the number of times s occurs as a substring in p. A function f (p, s, l, r) is the frequency of the substring s [l, r] in p. Manish gives Rohit a stri