# one of the first string's permutations is the substring of the second string. # The input strings only contain lower case letters. # The length of both given strings is in range [1, 10,000].