Divide S to 'element_size' parts, and search S part by part.