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