字典树
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1671 Phone List
#include #include #define MAX 11struct node{ int num; struct node *next[MAX]; }*q;char s[10001][11];void build(char *str,node *p){ int i,j; for(i=0;i<strlen(str);i++) {原创 2012-11-28 15:20:20 · 412 阅读 · 0 评论 -
hdu 1251 统计难题
/*第一个字典树。。虽然很早就理解了原理,但都没做过,这题水,直接模板了初学的可以看看*/#include #include #define MAX 27struct node{ int num; struct node *next[MAX]; }*q;void build(char *s,node *p){ int i,j; for(i原创 2012-11-28 14:19:45 · 418 阅读 · 0 评论 -
hdu 4099 Revenge of Fibonacci 大数加法+字典树
自己很久都没写过字典树了,直接转了别人的代码,嘿嘿。。题意:输入一个数n,长度至多40,输入最小序号i,使得f[i]的前缀是n,若i大于1e5则输出-1。f[i]表示第i个斐波那契数列,f[0]=f[1]=1,f[i]=f[i-1]+f[i-2];题解:可以说是一道字典树模板题。就是用大数加法预处理小于100000的斐波那契数列,将小于40的前缀保存在字典树中。然后每次询问只要在字典树种找转载 2013-10-05 14:44:08 · 1187 阅读 · 0 评论 -
uva 11732 strcmp() Anyone? 字典树
代码:#include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int maxn=4001*1001;LL ans;struct Trie{ int ch[maxn原创 2014-08-08 14:01:28 · 701 阅读 · 0 评论 -
ural 1002 Phone Numbers 字典树+dp
代码:原创 2014-08-08 14:35:13 · 1033 阅读 · 2 评论 -
uvalive 3942 Remember the Word 字典树+dp
代码:原创 2014-08-08 12:38:24 · 1135 阅读 · 0 评论