![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
zqh_wz
这个作者很懒,什么都没留下…
展开
-
BZOJ2085[Poi2010] Hamsters
BZOJ2085[Poi2010] Hamsters Description Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。 Input 输入:第一行n(1<=n<=原创 2016-09-27 09:37:36 · 499 阅读 · 0 评论 -
BZOJ2084[Poi2010] Antisymmetry
BZOJ2084[Poi2010] Antisymmetry Description 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Input原创 2016-09-26 18:58:43 · 409 阅读 · 0 评论 -
BZOJ2081[POI2010] Beads
BZOJ2081[Poi2010] Beads Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样的项链,为她应该怎样选择数字k来尽可原创 2016-09-26 10:04:45 · 370 阅读 · 0 评论 -
BZOJ4377[POI2015] Kurs szybkiego czytania
BZOJ4377[POI2015] Kurs szybkiego czytania Description 给定n,a,b,p,其中n,a互质。定义一个长度为n的01串c[0..n-1],其中c[i]==0当且仅当(ai+b) mod n < p。 给定一个长为m的小01串,求出小串在大串中出现了几次。 Input原创 2016-10-18 10:58:24 · 433 阅读 · 0 评论 -
BZOJ4384[POI2015] Trzy wieże
BZOJ4384[POI2015] Trzy wieże Description 给定一个长度为n的仅包含’B’、’C’、’S’三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。 Input 第一行包含一个正整数n(1<=n<=1000000),表示字符串的长度。原创 2016-10-18 13:53:17 · 740 阅读 · 0 评论