描述 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 输入： s = "barfoothefoob ...
分类：
编程语言 时间：
2021-02-24 13:19:03
阅读次数：
0
[CF1398C] Good Subarrays Description 求子串中所有元素的和等于它的长度的子串的数量 Solution 前缀和一下，即 s(r)-s(l)=r-l, s(r)-r=s(l)-l 所以统计出 s(i)-i=k 的数量，然后算答案即可 #include <bits/st ...
分类：
其他好文 时间：
2021-02-22 12:50:38
阅读次数：
0
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1600 题目大意 给出一个字符串$s$，每次在最后插入一个字符后求它的所有分别子串构出的$fail$树的深度和。 \(1\leq Q\leq 10^5\) 解题思路 考虑两个 ...
分类：
其他好文 时间：
2021-02-22 11:51:13
阅读次数：
0
参照博客 后缀数组 定义： 后缀就是从字符串的某个位置i到字符串末尾的子串，我们定义以s的第i个字符为第一个元素的后缀为$suff(i)$ 辅助数组： \(sa_i\)：表示排名为$i$的后缀的起始位置的下标 \(rk_i\)：表示起始位置的下标为$i$的后缀的排名 \(x_i\)：表示起始位置的下 ...
分类：
编程语言 时间：
2021-02-18 12:56:53
阅读次数：
0
前言： 本文参考《信息学奥赛一本通·金牌导航》。 正文： Manacher 算法： 概念： Manacher 算法，经常被称作马拉车，可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍： 首先举个例子，设字符串 \(s=\texttt{bbdkd}\) ...
分类：
编程语言 时间：
2021-02-17 15:06:24
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
#替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符， ##总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意：字符串长度 和 k 不会超过 104。 示例 1： 输入：s = "ABAB", k = 2 输出：4 解 ...
分类：
其他好文 时间：
2021-02-16 11:52:05
阅读次数：
0
最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "a ...
分类：
其他好文 时间：
2021-02-16 11:51:10
阅读次数：
0
恢复内容开始 # coding:utf-8 """ Name : LeetCode28.py Author : qlb Contect : 17801044486@163.com Time : 2021/2/7 17:17 Desc:实现 strStr() """ class Solution: d ...
分类：
其他好文 时间：
2021-02-08 12:33:47
阅读次数：
0
首先解决“判断时忽略标点，输出进却要按原样”的问题？ 可以用一个简单的方法：构造一个新字符串，不包含原来的标点符号，而且所有字符变成小写（顺便解决了大小写的问题）。 由于在求最大值时，不知道s[i]和s[j]在原串中的位置。因此，必须增加一个数组pos，用pos[i]保存s[i]在原串中的位置。 c ...
分类：
其他好文 时间：
2021-02-03 10:58:22
阅读次数：
0
