hdu1251 统计难题 (Trie)
摘要:
题意:给你一些单词,要你统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。裸Tire~,上模板: Code:#include #include using namespace std;const int maxn = 500000;const int maxw = 20;struct node { bool f; //是否是单词 int child[26]; //是否出现字母 int cnt; //前缀出现次数 int acnt; //单词出现次数 node() { f=false; cnt = 0; ac... 阅读全文
posted @ 2013-08-24 20:11 bbsno 阅读(122) 评论(0) 推荐(0)
浙公网安备 33010602011771号