原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
仅供自己学习 思路： 同样是滞后处理，我们需要从最里面的括号开始反转，所以反转前的元素需要用栈存储。加入栈的条件是遇到（，因为只有遇到）才能开始反转。我们用一个cur 来存储当前括号内的字符。 每当我们遇到一个（，就将cur的字符串加入进栈里，并且将cur置空。如果遇到字母就加入进cur里。当遇到） ...
分类：
其他好文 时间：
2021-03-17 14:05:29
阅读次数：
0
Given a string s and a list of strings dict, you need to add a closed pair of bold tag <b> and </b> to wrap the substrings in s that exist in dict. If ...
分类：
其他好文 时间：
2021-03-15 10:29:48
阅读次数：
0
string中的元素要用''包起来！ 一开始把s[i]=='0'写成 s[i]==0然后一直wa//w// 1756 https://leetcode-cn.com/problems/count-number-of-homogenous-substrings/ 没想到这是个找规律QAQ 找完规律就是 ...
分类：
其他好文 时间：
2021-02-25 11:51:46
阅读次数：
0
此博客链接： 回文子串 题目链接：https://leetcode-cn.com/problems/palindromic-substrings/ 题目 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示 ...
分类：
其他好文 时间：
2021-01-28 11:54:43
阅读次数：
0
5. 最长回文子串 思路一：中心扩展法 参考：https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后，同时判 ...
分类：
其他好文 时间：
2020-10-09 21:32:45
阅读次数：
30
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类：
其他好文 时间：
2020-09-08 20:46:23
阅读次数：
47
Given a string S, return the number of substrings of length K with no repeated characters. Example 1: Input: S = "havefunonleetcode", K = 5 Output: 6 ...
分类：
其他好文 时间：
2020-07-20 10:52:27
阅读次数：
55
给你一个字符串s，共有q次操作，每个都是下面两种形式的一种。 1 i c：这个操作表示将字符串s的第i项变为字符c 2 l r y：这个操作表示输出字符串y在字符串s中以第l项为起点，以第r项为终点的子串（包括第l和第r项）中作为子串出现的次数。 考虑到有修改操作，跑KMP必然是不行的。 因此考虑暴 ...
分类：
其他好文 时间：
2020-07-15 23:59:44
阅读次数：
72
