Title: Combinatorial Algorithms on Words