字典树
关注
分享
扫一扫
文章平均质量分 69
查尔斯欢
这个作者很懒，什么都没留下…
展开
-
poj 2001 字典树
模板题，感觉这样敲挺费空间的，觉得用vector会好一些，或者用struct。代码：#include #include #include #include using namespace std;const int l1=10001,l2=27;int ch[l1][l2];int cnt[20001];char s[1001][21];int sz;voi原创 2014-04-07 13:41:17 · 642 阅读 · 0 评论 -
poj3630 字典树
静态建树，空间开大点，动态会超时，其他没什么好说的。代码：#include #include #include using namespace std;int T[100000][10];int v[100000][10];int sz;bool a;void init(){ memset(T[0],0,sizeof(T[0])); memset(v原创 2014-04-08 13:23:30 · 699 阅读 · 0 评论 -
安大oj 673 字典树
每个节点记录以其为结尾的输入字符串输入次数，原创 2014-04-10 10:47:25 · 971 阅读 · 0 评论