摘要： struct Trie //字典树结构{ Trie *child[26]; int num; //子节点数 bool end; //判断该字母是否为某个单词的结束字母 Trie() //构造函数 { num=0; end=0; memset(child,0,sizeof(child)); }};Trie *root,*s,*lrelia;void Create(char *str) //插入单词{ s=root; int i=0; while(str[i]) { int... 阅读全文

摘要： 题意：N个单词的字典，求这N个的单词的平均敲击键盘的次数，也就是敲击键盘总数/N个单词。1、每个单词的第一个字母必须敲击2、如果一个字母的子节点超过一个或者，该字母为某个单词的结束字母，则下一个字母也要敲击一次。也就是说前一个字母决定下一个字母是否需要敲击#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<map>#include<cmath>using namespace 阅读全文