starting 0 letter a length 0 new a start of new mid a starting 1 letter b length 1 new b start of new a it 1 mid bab starting 2 letter c length 3 new c start of new bab it 1 it 2 it 3 mid cbcacbc cbcacbc