Partition ("factor") the pattern, x, into left, x_l, and right, x_r, parts in such a way to optimize searching. Compare x_r left to right then, if it matches, compare x_l right to left.