noi
yxr0105
这个作者很懒,什么都没留下…
展开
-
bzoj3670 [Noi2014]动物园 kmp
bzoj3670 [Noi2014]动物园 kmp 题意:长度<=100w的字符串 num[i]表示前i个字符组成的字符串中既是前缀又是后缀且前缀后缀不重叠的子字符串个数 求%(1e9+7) 题解:开始看错题了……以为num[i]是既是前缀又是后缀且前缀后缀不重叠的最长子字符串长度……翻题解没弄懂他们的方法……自己yy一个没敢写呢仔细一看题卧槽……这个事情告诉我们仔细看样例啊…… num[i]原创 2016-01-31 22:22:17 · 559 阅读 · 0 评论 -
bzoj4198 [Noi2015]荷马史诗 k叉哈夫曼树
k叉哈夫曼树 二叉就是贪心,找最小的两个合并,想当年记得是用。。两个数组存的吧。。只是tooyoungtoosimple。。虽然是O(n),优先级队列O(nlogn)。。 k叉的是添加x个w值为0节点,使得最后组成的是每个节点要么是叶子,要么是有k个儿子,数学(?)推导一下即可。#include<iostream> #include<cstdio> #include<algorithm> #in原创 2016-05-15 12:58:57 · 834 阅读 · 0 评论