Or try something like the design I suggested that tracks the starting index of the longer collection's unmatched suffix.