扩展的灰(Extended_Ash)

摘要：给你一个字符串，要你求出最长的至少出现两次的子串这个题呢，很明显是SA啦是SAM的裸题！帅气简介高大上的SAM出现啦（比难看的SA好到不知道哪里去了）#include#include#include#define N 400010using namespace ... 阅读全文

posted @ 2017-09-19 21:56 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0) 编辑

posted @ 2017-09-19 21:56 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0) 编辑

摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文

posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0) 编辑

posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0) 编辑

摘要：给出一个数列a1，a2，。。。，an和K,P。设Si,j = ai + ai+1::: + aj Answer = min{Si,j mod P|Si,j mod P>=K}，其中i=K}非空。先预处理出取模后的前缀和s，那么问题变成min(s[j]-s[... 阅读全文

posted @ 2017-09-19 21:13 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0) 编辑

posted @ 2017-09-19 21:13 扩展的灰(Extended_Ash) 阅读(87) 评论(0) 推荐(0) 编辑

摘要：过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 #include#define INF 0x7f7f7f7fint n,m,f[310][1010],w[310],v[310],ans=1b)a=b; }int... 阅读全文

posted @ 2017-09-19 20:51 扩展的灰(Extended_Ash) 阅读(99) 评论(0) 推荐(0) 编辑

posted @ 2017-09-19 20:51 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0) 编辑

摘要：给你一个序列s和n个限制，(a,b)表示s[a]#includeusing namespace std;set f[10010];int n,m,h,k,s[10010];int main(){ scanf("%d%d%d%d",&n,&k,&h,&m); s[0]=... 阅读全文

posted @ 2017-09-19 20:38 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0) 编辑

摘要：给你一个序列s和n个限制，(a,b)表示s[a]#includeusing namespace std;set f[10010];int n,m,h,k,s[10010];int main(){ scanf("%d%d%d%d",&n,&k,&h,&m); s[0]=... 阅读全文

posted @ 2017-09-19 20:38 扩展的灰(Extended_Ash) 阅读(128) 评论(0) 推荐(0) 编辑

Misakaの抱枕