摘要: PATULJCI Description Input 第一行两个整数n,INF,表示序列长度和ai的上限; 第二行有n个数,表示ai; 然后有一个整数m,表示询问个数; 接下来每行两个l,r,表示询问区间[l,r]中的答案。 第一行两个整数n,INF,表示序列长度和ai的上限; 第二行有n个数,表示 阅读全文
posted @ 2017-02-28 21:25 BearChild 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 动物园 Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以 阅读全文
posted @ 2017-02-28 20:28 BearChild 阅读(320) 评论(0) 推荐(0) 编辑
摘要: Censoring Description 有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。 有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符 阅读全文
posted @ 2017-02-28 16:30 BearChild 阅读(201) 评论(0) 推荐(0) 编辑