lcp-based string quicksort based on use of lcp's against previous pivot; uses Sedgewick's 3-way partitioning (twice).