2. (20 pts) For 2(a), 2(b) and 2(c) You may assume that X and Y only have lower case alphabet letters, i.e letters from a...z] (a) We say that a string P is a substring of a string X if P = X[i, ..,j] for some indices i