Before revision:  We show that  the number of interesting patterns is upper-bounded by O(n^2)  where n is the length of the string.
After revision:  We show that the number of patterns of interest is upper-bounded by O(n^2) where n is the length of the string.