#字符串
CHE_NG程
这个作者很懒,什么都没留下…
展开
-
【牛客】3005 C-子段乘积
wucif链接:https://ac.nowcoder.com/acm/contest/3005/C来源:牛客网题目描述给出一个长度为 n 的数列 a1,a2,…,an,求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。输入描述:第一行两个整数n,k。第二行n个整数,a1,a2,…,an。输出描述:输出一个整数,代表最大余数。示例1输入5 31 ...原创 2020-02-12 20:34:37 · 297 阅读 · 0 评论 -
【牛客】3002 H-nozomi和字符串
链接:https://ac.nowcoder.com/acm/contest/3002/H来源:牛客网题目描述nozomi看到eli在字符串的“花园”里迷路了,决定也去研究字符串问题。她想到了这样一个问题:对于一个 “01”串而言,每次操作可以把0字符改为1字符,或者把1字符改为0字符。所谓“01”串,即只含字符0和字符1的字符串。nozomi有最多k次操作的机会。她想在操作之后找出一...原创 2020-02-07 15:46:06 · 234 阅读 · 0 评论 -
【牛客】3002 G-eli和字符串
链接:https://ac.nowcoder.com/acm/contest/3002/G来源:牛客网题目描述eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串,这个子串包含至少 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ot3ASslD-1580827923738)(https://www.nowcoder.com/equation?tex...原创 2020-02-04 22:54:32 · 257 阅读 · 0 评论 -
【Codeforces】1251A. Broken Keyboard
题目描述Recently Polycarp noticed that some of the buttons of his keyboard are malfunctioning. For simplicity, we assume that Polycarp’s keyboard contains 2626 buttons (one for each letter of the Latin a...原创 2020-01-05 11:23:30 · 411 阅读 · 0 评论 -
【Codeforces】1251B. Binary Palindromes
题目描述A palindrome is a string tt which reads the same backward as forward (formally, t[i]=t[|t|+1−i]t[i]=t[|t|+1−i] for all i∈[1,|t|]i∈[1,|t|]). Here |t||t| denotes the length of a string tt. For exam...原创 2020-01-04 20:03:42 · 159 阅读 · 0 评论 -
【codeforces】1278A. Shuffle Hashing
Polycarp has built his own web service. Being a modern web service it includes login feature. And that always implies password security problems.Polycarp decided to store the hash of the password, ge...原创 2020-01-04 08:57:18 · 408 阅读 · 0 评论 -
【牛客】13253 子串
链接:https://ac.nowcoder.com/acm/problem/13253来源:牛客网题目描述给出一个正整数n,我们把1…n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。输入描述:...原创 2019-12-29 09:15:01 · 313 阅读 · 0 评论