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) + b） %n的值为0 ~ p-1的

也就是a * i + b % n的值为0 - a~ p - 1 - a的

第m个字符若为1，也就是a * i + b % n的值为0 - am ~ p - am的

那么问题就简单了，区间修改即可，查询第t位，答案是(t*a + b) % n这个点被覆盖了多少次。

4417. 神奇的字符串相关推荐

【PHP】`异客塞尔`世界与神奇的字符串++
目录 [PHP]`异客塞尔`世界与神奇的字符串++ 通往`异客塞尔`世界独特编号破坏了异世界的`优雅` 神奇的`++`带来了和平初寻的`++`的真相 [PHP]异客塞尔世界与神奇的字符串+ ...
神奇的字符串-包含26个字母
PG 如果一个字符串包含了所有的字符(a到z,不区分大小写),那么我们就说这是一个神奇的字符串. 现在,给你一个由大写和小写字母组成的字符串,判断其是否为神奇的字符串. Input 第一行包含一个整数 ...
【Python】Python中神奇的字符串驻留机制
今天有一个初学者在学习Python的时候又整不会了. 原因是以下代码: a = [1, 2, 3] b = [1, 2, 3] if a is b: print("a and b point ...
1.神奇的字符串之快速求和
文章目录前言正题先看第一个代码直接循环取出每一位数总结 . 前言这个专栏是分享一些好用的数据和一些解题比较快的小方法会持续更新因为博主还是计算机方向的小白知道的东西还是很少希望大 ...
LeetCode 481. 神奇字符串（找规律）
1. 题目神奇的字符串 S 只包含 '1' 和 '2',并遵守以下规则: 字符串 S 是神奇的,因为串联字符 '1' 和 '2' 的连续出现次数会生成字符串 S 本身. 字符串 S 的前几个元素如下 ...
Java实现 LeetCode 481 神奇字符串
481. 神奇字符串神奇的字符串 S 只包含 '1' 和 '2',并遵守以下规则: 字符串 S 是神奇的,因为串联字符 '1' 和 '2' 的连续出现次数会生成字符串 S 本身. 字符串 S 的前几 ...
alxc tool 报错数组超出了界限_代码审计之报错信息泄露与字符串截断
机器在语言编码转换的时候,经常会出现各种各样的异常,这些神奇的字符串就有可能组合成一堆乱码出来,也有可能直接把程序搞崩溃掉,不过总有那么一些字符,可以帮助我们在利用漏洞的时候变得更简单一些,下面我们就 ...
php数据类型之字符串
字符串就是所有我们可见和不可见的字符,就是我们日常当中说的话,就是我想说:"小明好帅"或者"凤姐,我爱你!".字符串,就是我想表达的一切让人看到的字符. 例如可 ...
学密码学一定得学程序 KMP
学密码学一定得学程序题目描述曾经,ZYJ同学非常喜欢密码学.有一天,他发现了一个很长很长的字符串S1.他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2.但是很不幸的是,WL忘记跟他说是什 ...

4417. 神奇的字符串

Solution：

4417. 神奇的字符串相关推荐

最新文章

热门文章