Question "696. Count Binary Substrings" Example 1: Example 2: Solution 思路:题目大意是,给一个二进制的字符串,问有多少子串的0个数量等于1的数量且子串中0和1不能交替出现。 Java实现: java public int cou ...
分类:
其他好文 时间:
2018-06-29 23:35:18
阅读次数:
212
hackerrankWeek of Code 32 A.Duplication B.Fight the Monsters! C.Circular Walk D.Geometric Trick E.Balls and Boxes F.Special Substrings ...
分类:
其他好文 时间:
2018-06-28 22:53:11
阅读次数:
196
1093 Count PAT's (25)(25 分) The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, a ...
分类:
其他好文 时间:
2018-06-17 16:10:17
阅读次数:
176
问题描述: Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes ...
分类:
其他好文 时间:
2018-06-16 10:32:33
阅读次数:
147
题目链接:https://vjudge.net/contest/234309#problem/C 题目大意: 给你n个字符串,每个字符串都是有小写字母组成的。重新给这些字符串 排序按照以下规则:每个字符串的前面都是它的子串 如果在b中选择连续的字母可以组成a,则称a是b的子串。比如字符串“for” ...
分类:
其他好文 时间:
2018-06-15 00:57:26
阅读次数:
163
You've got string s, consisting of small English letters. Some of the English letters are good, the rest are bad. A substring s[l...r] (1?≤?l?≤?r?≤?|s ...
分类:
其他好文 时间:
2018-06-12 20:54:41
阅读次数:
200
Study Link codeforces 914 F. Substrings in a String 题意 分析 ...
分类:
其他好文 时间:
2018-06-11 14:02:08
阅读次数:
139
题意 给定一个字符串 $S$ 求所有的 $S[i,n i+1]$ 的 $border$ 长度(最长的前缀等于后缀),要求长度是奇数 $n\le 10^6$ Sol 首先发现每次求的串都是原串去掉前后 $i 1$ 位得到的串 一个套路,把串翻折,又因为 $border$ 长度可能大于一半,所以我们把串 ...
分类:
其他好文 时间:
2018-06-08 10:38:08
阅读次数:
194
Codeforces Round 486 (Div. 3) B. Substrings Sort 题目连接: "http://codeforces.com/contest/988/problem/B" Description You are given n strings. Each string ...
分类:
其他好文 时间:
2018-06-08 10:36:08
阅读次数:
201
F. k-substrings time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output F. k-substrings time lim ...
分类:
其他好文 时间:
2018-06-06 21:47:20
阅读次数:
147