![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
4417. 神奇的字符串
Solution: 我们要求出以j点为开头的长度为m的子串有多少位和s不同,等价于求c[j]与s[0]不同,c[j + 1]与s[1]不同,c[j + 2] 与s[2] 不同....... c[j + m - 1] 与 s[m - 1] 不同,这m个条件满足的个数。 于是反过来想,对每一个字符,从哪里为起点可以让这一位产生贡献。 第一个字符若为1, 对应(a * i + b) %n的值为0 ~ p - 1 第二个字符若为1,我们要找到以那些点为起点能产生贡献,那么很显然是(a * (i - 1)原创 2020-08-14 21:20:29 · 215 阅读 · 0 评论 -
3804. 【NOIP2014模拟8.24】小X 的AK 计划 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed Limits Description 在小X 的家乡,有机房一条街,街上有很多机房。每个机房里都有一万个人在切题。小X 刚刷完CodeChef,准备出来逛逛。 机房一条街有n 个机房,第i 个机房的坐标为xi,小X 的家坐标为0。小X 在街上移动的速度为1,即从x1 到x...原创 2020-01-13 20:05:17 · 322 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队 (Standard IO)
Time Limits:1000 msMemory Limits:524288 KBDetailed Limits Description Input Output Sample Input 5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5 Sample Output 3 1 1 2 Data Constraint ...原创 2019-07-03 16:31:51 · 176 阅读 · 0 评论