Построение префикса Trie в C ++, суффикс Trie

Я использовал видео чтобы понять префиксный три (хотя в конце концов я пытаюсь добраться до трифона с суффиксом), однако ссылка на пример кода не работает, поэтому я пришел к этому из видео, есть две функции: вставка и поиск, как показано ниже

  void insert(string word)
{
node* current=head;
current->prefix_count++;
for(unsigned int i=0;i<word.length();++i)
{
int letter=(int)word[i]-(int)'a';
if (current->child[letter]==NULL)
current->child[letter]=new node();
current->child[letter]->prefix_count++;
current=current->child[letter];
}
current->is_end=true;
}

bool search(string word)
{
node *current=head;
for(int i=0;i<word.length();++i)
{
if(current->child[((int)word[i]-(int)'a')]==NULL)
return false;
current=current->child[((int)word[i]-(int)'a')];
}
return current->is_end;
}

Затем реализовано основное следующим образом:

int main(){
node* head=NULL;

string s="abbaa";
init();
insert(s);
if(search("ab")==true) cout<<"Found"<<endl;
else cout<<"Not found"<<endl;

}

И я получаю следующий вывод: не найден

Это сбивает с толку, так как ab находится в строке s.

И, наконец, я пытаюсь понять эту строку:

int letter=(int)word[i]-(int)'a';

Означает ли это, что мы получаем код ASCII для «а», а затем вычитаем из кода ASCII текущего символа?

Спасибо