摘要：
定义结构体： #define Max 13struct dot{ dot *next[Max]; int flag;} ; 产生新节点： dot *newnode(){ dot *temp=new dot; temp->flag=0; for(int i=0;inext[i]=N... 阅读全文
摘要：
算法：字典树 题意：手机9键拼音：2：abc 3：def 4：ghi 5：jkl 6：mno 7：pqrs 8：tuv 9：wxyz； 第一行读入一个T，代表测试组数； 之后输入两个整数n和m， 有n个数字串和m个字符串 让你判断给定的数字串可以得到几种字符组合，在给定的字符串中；并输出相应的... 阅读全文
摘要：
算法：字典树 题意：给你一些单词，有一台打印机只能进行以下三种操作 1.读入 2.删除 3.打印 让你输出最少的操作次数将这些单词全部打印出来； （字典树节点-1）*2 表示读入和删除操作； 打印操作 单词数 最后一个最长的单词不需要进行删除操作； 所以答案=（字典树节点-1）*2+单... 阅读全文