_vb92xHWx8zQTc_34 A. Diverse Team 题意：从 $n$ 个数里选出 $k$ 个不同的，构造方案，无解输出 1。 $n,k,a_i \leq 100$ 题解：开个桶，扫一遍 $O(n)$ B. Substrings Sort 题意：给 $n$ 个字符串，问能不能重排后使得 ...
分类：
其他好文 时间：
2020-05-19 12:43:34
阅读次数：
46
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 来源：力扣（LeetCode） class Solution { public: int countBinarySubstrings(s ...
分类：
其他好文 时间：
2020-05-14 11:26:04
阅读次数：
58
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 来源：力扣（LeetCode）奇偶长度分别扩展字符串。 class Solution { public: int cnt = 0; int countSu ...
分类：
其他好文 时间：
2020-05-14 01:41:34
阅读次数：
60
题意:给你n个由小写字母组成的字符串S,求出能找到k个S的新字符串，并且尽量短 考察nxt数组的含义 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-04-21 10:11:00
阅读次数：
66
"抄一下 $\color{\black}{n}\color{\red}{antf}$ 的题解" 我 nantf 怎么这么强啊…这题我不到半个小时就写掉了…为什么div1的时候只有一个人做掉这个 F 啊…这个不是我 nantf 随随便便就写掉的么… 这个 CF 评分 3300 的题为什么这么水啊，直接 ...
分类：
其他好文 时间：
2020-04-07 18:36:18
阅读次数：
89
Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are c ...
分类：
其他好文 时间：
2020-03-29 10:56:42
阅读次数：
54
"Codeforces961F k substrings" 题意 给一个字符串$s$，求所有的 s[i,n?i+1] 的 border 长度(最长的前缀等于后缀)，并且要求长度是奇数，如果没有，输出 1 题解 可以发现，$ans[i+1] \geq ans[i] 1$，得到$ans[i] \leq ...
分类：
其他好文 时间：
2020-03-15 17:31:21
阅读次数：
66
Given a string s consisting only of characters a, b and c. Return the number of substrings containing at least one occurrence of all these characters ...
分类：
其他好文 时间：
2020-02-25 13:10:02
阅读次数：
53
题目：给你一个字符串 s ，它只包含三种字符 a, b 和 c 。请你返回 a，b 和 c 都 至少 出现过一次的子字符串数目。 链接：https://leetcode-cn.com/problems/number-of-substrings-containing-all-three-charact ...
分类：
其他好文 时间：
2020-02-24 13:25:11
阅读次数：
79
LeetCode 1358. Number of Substrings Containing All Three Characters包含所有三种字符的子字符串数目【Medium】【Python】【双指针】【滑窗】 Problem "LeetCode" Given a string consisti ...
分类：
编程语言 时间：
2020-02-23 11:20:46
阅读次数：
84
