Abstract: We present a simple grammar-based compression strategy derived from the factorization used in the DC3 suffix-sorting algorithm that supports fast substring extraction. The input string is ...
* Method: Use bitmask to represent the state of vowels. If the number of vowels is even, the state is 0. Then find the maximum length that start and end at same state.