boggle — оптимальный способ ввода данных в Trie? (C ++)

Мы работаем над программой для решения игры Boggle, и вся программа должна быть выполнена менее чем за 0,1 с. Мы вставляем словарь в наш код стандартным вводом (который длится 0,05 секунды, половина нашего максимального времени). Мы используем следующие функции для добавления слов в словарь, которые длятся по 0,1 секунды:

void Node::addWord(const char* word){
const char idx = *word - 'a';
if(!mChildren[idx]) mChildren[idx] = new Node(*word);
if(strlen(word) > 1) mChildren[idx]->addWord(word + 1);
else mChildren[idx]->setMarker(true);
}

void Trie::addDictionary(const vector<string>* aux){
auto length = aux->size();
Node* current = root;
for (size_t i = 0; i < length; i++) {
int len = aux->at(i).length();
if (len >= 3 && len <= DIM*DIM + 1) {
current->addWord(aux->at(i).c_str());
}
}
}

В этом случае DIM = 4 (это размер платы NxN в Boggle), а aux — это вектор, в который сбрасываются все данные со стандартного ввода. Мы навязываем условие len> = 3, потому что нам нужны слова только с 3 буквами и более.

Есть идеи по улучшению скорости этих функций?