Search data structures for skewed strings