Convert the characters to lower case before adding them into trie.