// hdu 4287 Intelligent IME 字典树//// 题目大意：//// 智能abc输入法，2,3,4,5,6,7,8,9分别对应不同的字母// 现在输入n串数字，m串字母串，问n与m对应的串有多少//// 解题报告://// 字典树，先将数字插入到字典树中，并赋予val值，最后// 将字母对应数字，因为字母对应唯一的数字，这样换成数字就// 可以进行查

字典树，练习模版。 #include<cstdio>#include<iostream>using namespace std;struct Trie{int sum;Trie *next[8];Trie(){int i;for(i=0;i<8;i++)next[i]=NULL;sum=0;}}*root=new Trie,*temp;void DealTrie(char dic