随笔分类 - 字符串
摘要：链接：https://ac.nowcoder.com/acm/contest/28576/A来源：牛客网 题目描述 给出一个长度为n的字符串s和q个查询。对于每一个查询，会输入一个字符串t，你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e，那么”s[a]s[b]s[
阅读全文
摘要：https://codeforces.ml/contest/1729/problem/F 分析： 这题和数字根有关，数字根相当于base是10的字符串哈希（把整个处理出来，把前面*权值后删掉），只不过这个哈希值就是这一段值的大小，就可以用这个哈希值预处理出(l,r)范围内的数字根的大小 %9 满足分
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27589/C来源：牛客网 题目描述 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'， 满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/213329来源：牛客网 题目描述 牛牛是赫赫有名的字符串高手，现在牛牛发现了一种新的匹配方式。给定一个字符串SSS和一个字符串TTT，如果SSS存在一个长度为kkk的子串Sl1,l1+k−1S_{l_1, l_1 + k
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/27589/B来源：牛客网 题目描述 设 s,ts,ts,t 为两个字符串，定义 f(s,t)=tf(s,t) = tf(s,t)=t 的子串中，与 sss 相等的串的个数。如 f("ac","acacac")=3f("a
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16638来源：牛客网 题目描述 White Cloud has a rectangle carpet of n∗mn*mn∗m. Grid(i,j)Grid (i,j)Grid(i,j) has a color colo
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/23501来源：牛客网 题目描述 小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他
阅读全文
