update tries, support all characters