搜索结果
查询Tags标签： 子串，共有 299条记录-
cf1248 D1. The World Is Just a Programming Task (Easy Version)
题意： 给定一个括号串。若把子串 \([1,i]\) 换到子串 \([i+1,n]\) 的后面，得到的新串合法，则称 \(i\) 为一个特殊位置。 现在交换两个位置，问交换哪两个位置可使特殊位置最多。 串长 500 思路： n^2 枚举位置进行交换，然后 \(O(n)\) 数特殊位置数： 求括号串的平衡前…
2022/4/18 6:17:12 人评论 次浏览 -
【CF 700E】Cool Slogans
CF 700E。 Description 给出一个长度为 \(n\) 的字符串 \(\mathrm{str}\)。你需要构造一个尽量字符串序列 \(s_1, s_2, \cdots, s_k\)，满足：对于任意 \(1 \leq i \leq n\)，\(s_i\) 为 \(\mathrm{str}\) 的子串。 对于任意 \(1 < i \leq n\)，\(s_{i - 1}\) 在 \(s_i…
2022/4/18 6:17:03 人评论 次浏览 -
3. 无重复字符的最长子串【双指针】
题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 难度：中等 提示：0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成题解 利用双指针原理（队列）左指针按兵不动，右指针一直右移，我们需要检测的区间是是【l,r】区间的字符…
2022/4/13 6:23:06 人评论 次浏览 -
「杂谈」感性理解 SAM 结构
基本参考于 EtaoinWu 的博客 因为是感性理解，重要在于对后缀树及后缀自动机结构的透彻理解。 定义：\(Left(x)\)，子串 \(x\) 在母串中出现位置左端点的集合；\(Right(x)\)，子串 \(x\) 在母串中出现位置右端点的集合。 在后缀 Trie 中：转移边链接的是自己的最长前缀，f…
2022/4/11 23:42:37 人评论 次浏览 -
刷(shui)题记录2022.4
[ABC247-F] Cards \(\Rightarrow \rm AT\) 链接 转化问题，将每一张牌看成一条边 \((P_i,Q_i)\) ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 \(\rm dp\) 解决，设 \(f_x(n,0/…
2022/4/11 23:18:28 人评论 次浏览 -
java基础实现 （检测字符串是否对称、输出字符串子串、提取字符串中的数字）
检测字符串对称 public boolean SysS(String s) //对称 {int lens = s.length(); //获取长度int t = lens - 1; //分别标注头尾for(int h=0;h< lens/2;h++,t--){if(s.charAt(h) != s.charAt(t)) //charAt可以返回字符串中指定索引的字符 return false;}return true; }输…
2022/4/7 20:49:00 人评论 次浏览 -
java：寻找两个字符串的最长公共子串
java：寻找两个字符串的最长公共子串// 找一个字符串的所有子串public static List<String> findAllStr(String s) {List<String> list = new ArrayList<>();for (int i = 0; i < s.length(); i++) {for (int j = i + 1; j <= s.length(); j++) {…
2022/4/5 20:19:30 人评论 次浏览 -
无重复字符的最长子串(Java)
力扣第三题：，链接：力扣 题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例一 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例二 输入: s = "bbbbb" 输出: …
2022/3/20 22:58:54 人评论 次浏览 -
NC174 最大值
示例1 输入： "321",2 返回值： 32 说明： 所有长度为 22 的子串为："32"和"21"，显然3232是最大的。 示例2 输入： "1234",4 返回值： 1234 说明： 所有长度为 44 的子串只有它自己本身，因此答案为 12341234 。 备注： Cod…
2022/3/19 23:28:38 人评论 次浏览 -
C++中串BF模式匹配法
串BF模式匹配法也叫暴力匹配法，优点是便于理解，缺点是运行速度相对KMP模式匹配法来说会慢一些。BF模式匹配法具体如下：两个字符串分别为A,B。其中A是主串，B是子串，我们需要通过BF模式匹配法来得出子串B匹配主串A后，第一个字符主串A中出现的位置。 具体代码如下： #i…
2022/3/19 22:29:01 人评论 次浏览 -
LeetCode5. 最长回文子串
题目 分析 Manacher 算法算法比较复杂，不考虑，我们只学习中心扩散算法和DP 法一、采用中心扩散法 也就是枚举每个点，找到最长的回文串。回文串分为两种：奇数和偶数长度的回文串。其中奇数的串是关于中心对称的，偶数的串是左右相同。 因为要求最长的回文子串，但是我们…
2022/3/3 23:15:09 人评论 次浏览 -
无重复字符的最长子串-滑动窗口法
class Solution {public int lengthOfLongestSubstring(String s) {int len = s.length(), max = 0;Map<Character, Integer> map = new HashMap<>();//try to extend the range [start, end]int start = 0;for (int end = 0; end <len; end++) {if (map.c…
2022/2/26 23:24:43 人评论 次浏览 -
java实战字符串4：寻找最长的元音子串的长度
题目描述定义：当一个字符串只有元音字母（aeiouAEIOU）组成，称为元音字符串。现给定一个字符串，请找出其中最长的元音字符子串，并返回其长度；如果找不到，则返回0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。解答要求时间限制：1000ms, 内存限…
2022/2/26 17:52:02 人评论 次浏览 -
[学习笔记]后缀相关算法
SA SA实际上求出两个数组\(sa,rk\)。 \(sa_i\)表示将所有后缀排序后排名第\(i\)小的后缀的编号，\(rk_i\)表示后缀\(i\)的排名。 满足其性质\(sa_{rk_i} = rk_{sa_i} = i\) 这里仅给出一个\(O(nlog^2n)\)的做法。 其他做法参见\(oiwiki\)。点击查看代码 bool cmp(int i,in…
2022/2/25 17:26:19 人评论 次浏览 -
C++子字符串问题
问题描述：给你一个任意的字符串，输出它所有的子序列例如：“abc”输出：“a”,“b”,“c”,“ab”,“ac”,“bc”,“abc”思路求解：我们这道题，其实无非就可以分解成两个情况某个字符选，还是不选我们可以遍历每个字符串，分为它们选了，或者没选这两种情况来判断，直…
2022/2/22 20:26:09 人评论 次浏览
