摘要：
要注意二点 。这组数据16shehehesayshrheryasherhs出现重复的，也要算。所以这里答案为4；这一组16shehehesayshrheryasherhe查询单词中he出现过，所以后面的he不能记录，所以答案为4；#include#include#includestruct trie... 阅读全文
摘要：
开始以为枚举会超时，因为有50000的词。后来试了一发就过了。哈哈。枚举没一个单词，将单词拆为2半，如果2半都出现过，那就是要求的。#include#include#includestruct trie{ trie *next[26]; int flag;};trie *root;voi... 阅读全文
摘要：
这题印象深刻，我刚接触acm时，以为这题是水题（因为是中文，又短），一直没做出。现再想想也是。可能也是我以前字符串掌握不好；这题其实也可以用stl里的map写。这里我用字典树写的。其实这题算简单题了吧。#include#include#includestruct trie{ trie *nex... 阅读全文
摘要：
比较简单，出现前缀。不过要释放空间。#include #include #include struct trie{ trie *next[10]; int sum;};trie *root;char str[10002][11];void init(){ root=(trie*)m... 阅读全文
摘要：
这题我开始想的简单了，WA一次，然后看disscuss里有人说输入时长度从小到大的，然后我信了。然后开始while(1) WA;然后我尝试先放如数组。后来对了；discuss里面果然不能太相信。根据出现的次数来判断是否为前缀。#include#include#includestruct trie{ ... 阅读全文