А зачем ты кстати вставляешь?
а так, что у нас строки одной длинны, и в каждом символе одинаковое количество букв можно как то высчитать вероятность и считать(изаписывать в дерево) количество для буквы не посредственно при запросе. - хотя это предположение