
manachar
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj2084】[Poi2010]Antisymmetry
Description对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。Input第一行一个正整数N (N <= 500,000)。第二行一个长度为N的01字符串。Output一个正整数,表示反对称子串的个数。Sampl原创 2017-10-26 19:16:28 · 360 阅读 · 0 评论 -
【bzoj2160】拉拉队排练 manachar
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队原创 2018-01-11 08:23:54 · 216 阅读 · 0 评论