子串
-
A 子串查询 二分+模拟 看每个子串在主串中是否出现
链接:https://ac.nowcoder.com/acm/contest/28576/A来源:牛客网 题目描述 给出一个长度为n的字符串s和q个查询。对于每一个查询,会输入一个…
-
最长出现偶数次字符子串
给定一个字符串求子串,使得子串中每个字符出现偶数次,例如 S = “baaadadd”,满足条件的子串有 “aa”, “…
-
CF1149C 题解
(Link,Div1,2700) 首先把边上的括号序转换成不完整的点上括号序:把每条边上的括号下放到它所指向的儿子处,题设序列就变成了“从根节点开始遍历整棵树,除根结点外,每开始访…
-
manacher算法 学习笔记
算法简介 这是一个可以在 /(O(n)/) 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种,可以 /(O(n^2)/) 暴力,也可以枚举回文重心…
-
华为机试-HJ65 查找两个字符串a,b中的最长公共子串
日常刷题记录,欢迎讨论交流。 牛客网题目链接:https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f79150…
-
华为机试-HJ65 查找两个字符串a,b中的最长公共子串
日常刷题记录,欢迎讨论交流。 牛客网题目链接:https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f79150…
-
13 | 字符串哈希(字符串的哈希判等、前缀和的思想)
题目描述 给定一个含有 26 个小写英文字母的字符串。有m次询问,每次给出2个区间,请问这两个区间里的子字符串是否一样? 输入 第一行输入一个字符串 S。第二行一个数字 m,表示 …
-
【CF 700E】Cool Slogans
CF 700E。 Description 给出一个长度为 /(n/) 的字符串 /(/mathrm{str}/)。你需要构造一个尽量字符串序列 /(s_1, s_2, /cdots…
-
2022-4-16 高频题
395. 至少有 K 个重复字符的最长子串 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 …
-
小羊的算法养成日记
2022.4.14无重复字符的最长子串最小覆盖子串今天这两题是滑动窗口题目滑动窗口的核心在于两点:什么时候扩大窗口(右边界++)?什么时候缩小窗口(左边界++)?并且要注意,窗口最…