![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
TommyTT
我擦,要挂科了。
展开
-
hdu 4099 Revenge of Fibonacci 字典树+大数
将斐波那契的前100000个,每个的前40位都插入到字典树里(其他位数删掉),然后直接查询字典树就行。 此题坑点在于 1、字典树的深度不能太大,事实上,超过40在hdu就会MLE…… 2、若大数加法时,保存的位数过少,就会导致低位误差,累积起来就可能导致前40位产生错误,解决办法是提高精度。 #include #include #include #include usi原创 2013-10-15 01:09:56 · 1242 阅读 · 1 评论 -
hdu 1251 字典树,指针版
这题内存需求很大,我用静态数组写的trie总MLE,看discuss说50w的数组才过,但我一开50w的就MLE了啊……想不通 这是链表版的trie,1个case,所以也不用考虑内存释放什么的 #include #include #include using namespace std; struct trie { struct trie *son[26]; int n; }*ro原创 2013-07-11 00:17:34 · 674 阅读 · 0 评论