When the string being inserted into a trie is a substring of a string already present, the only thing that must be done is to set the word flag of the last characters node to one.