摘要：
题目大意 将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 /* 字符串hash O(n)枚举起点 然后O(1)查询子串hash值 然后O(n)找不一样的个数 复杂度是线性的 */ #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2017-01-01 15:26
安月冷
阅读(224)
评论(0)
推荐(0)
摘要：
#include #include using namespace std; int n,t,a; int heap[500010]; void heap_up(int now) { if(now>1; if(heap[now]n) return; int lc,rc,next=now; bool blc,brc; if((now lc) ... 阅读全文
posted @ 2017-01-01 15:02
安月冷
阅读(131)
评论(0)
推荐(0)
摘要：
P2085 最小函数值(minval） 题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整 阅读全文
posted @ 2017-01-01 14:57
安月冷
阅读(341)
评论(0)
推荐(0)
摘要：
1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-01-01 14:52
安月冷
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号