Given a binary string s (a string consisting only of '0' and '1's). Return the number of substrings with all characters 1's. Since the answer may be t ...
分类：
其他好文 时间：
2020-07-13 09:56:37
阅读次数：
68
Given a binary string s (a string consisting only of '0' and '1's). Return the number of substrings with all characters 1's. Since the answer may be t ...
分类：
其他好文 时间：
2020-07-13 09:45:45
阅读次数：
61
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl ...
分类：
编程语言 时间：
2020-07-11 13:09:02
阅读次数：
71
这题的rotate操作其实就是暗示可以把某一个数提到最前面 因此本题其实就是求取最长公共子序列 但是有个问题当转移遇到s[i]==t[j]的时候，不能直接转移，因为只有当他二十六个字母的后缀数组全部比t串大时才可以转移，否则如果匹配了当前两个 没有办法把后面的提上来变成相等 #include<bit ...
分类：
其他好文 时间：
2020-07-04 01:49:10
阅读次数：
82
打的 vp，花了 1h 30min 切了前 6 个，后来花了 20min 把最后一题也切掉了. 难度不大，但是想要进前 10 的话手速还是要快一点. A - Short Substrings 观察一下字符串，然后发现相同的保留一个就行. #include <bits/stdc++.h> #defin ...
分类：
其他好文 时间：
2020-06-28 20:43:59
阅读次数：
38
问题： 给定两个等长字符串s和t，相同index上的元素差值为cost 求cost和最大不超过maxCost，所满足的最长子串的长度。 Example 1: Input: s = "abcd", t = "bcdf", maxCost = 3 Output: 3 Explanation: "abc" ...
分类：
其他好文 时间：
2020-06-21 11:57:15
阅读次数：
52
Given a string S, consider all duplicated substrings: (contiguous) substrings of S that occur 2 or more times. (The occurrences may overlap.) Return a ...
分类：
其他好文 时间：
2020-06-20 13:20:54
阅读次数：
43
题目链接：https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。 ...
分类：
其他好文 时间：
2020-06-18 01:22:07
阅读次数：
76
题意：你被给予了两个字符串s和t，每个字符串的长度都是n并且是小写字母，你的目标是让s变成t。 你可以进行如下的操作多次，使得字符串s变成字符串t，选择字符串s的子串并使得它旋转，即让$s[l, l + 1...r]$变成字符串$s[r, l, l + 1...r - 1]$，其它字符保持原有的位置 ...
分类：
其他好文 时间：
2020-06-03 15:40:36
阅读次数：
64
题目如下： Given a string s of zeros and ones, return the maximum score after splitting the string into two non-empty substrings (i.e. left substring and r ...
分类：
其他好文 时间：
2020-06-01 18:02:06
阅读次数：
65
