696. Count Binary Substrings ...
分类：
其他好文 时间：
2018-12-07 14:54:42
阅读次数：
158
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin ...
分类：
其他好文 时间：
2018-12-01 11:06:33
阅读次数：
158
题意：这个题给你n个数，然后有q组询问，无修改，每次询问一个长度x，问你所有长度为x的区间价值加和是多少，区间的价值的计算是这样定义的，一个区间的价值就等于这个区间中不同数字的个数 思路:看了题解虽然理解了，但感觉还是很难想啊，原本这个题卡在了怎么把n2的降维成n的，这个题目也算是很经典的一个套路吧 ...
分类：
其他好文 时间：
2018-11-19 11:06:55
阅读次数：
168
题意:求区间本质不同子串的个数 题解:首先 询问离线 我们考虑加入一个字符时 只会影响这个节点到根路径上这些节点 我们考虑这些节点会产生的贡献是[last-dis+1,last-dis[fa]] 因为要把区间尽可能放到右边 所以我们需要把这些节点的右端点平移到当前插入的位置 然后用线段树维护即可 考 ...
分类：
其他好文 时间：
2018-11-17 11:58:19
阅读次数：
200
The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed ...
分类：
其他好文 时间：
2018-11-10 23:57:21
阅读次数：
192
Remove Substrings 思路：很容易想到贪心，能尽量削减原串就削减原串，但是贪心是错误的，反例："abcabd", ["ab","abcd"] 用DFS，对于dict中的每一个子串，在原串中找到匹配的该串的索引，并截取原字符串，更新结果，将截取后的字符串加入到队列中(增加一个set来避免 ...
分类：
编程语言 时间：
2018-11-10 12:51:45
阅读次数：
311
Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in th ...
分类：
编程语言 时间：
2018-11-06 11:20:10
阅读次数：
137
题目链接：http://codeforces.com/problemset/problem/519/D 题目大意：给你一串字符串s仅由小写字母组成,并且对于'a'~'z'都给了一个值。求子串t满足t的开头和结尾字符相同，且中间的字符的值相加为0，求子串t的数目。解题思路：设置map<LL,int>m ...
分类：
其他好文 时间：
2018-11-01 21:03:31
阅读次数：
119
题意 给出一个字符串，要你找出所有长度的子串分别的最多出现次数。 分析 我们建出后缀自动机，然后预处理出每个状态的cnt，cnt[u]指的是u这个状态的right集合大小。我们设f[len]为长度为len的子串的最多出现次数。我们对于自动机的每个状态都更新f,f[st[u].len]=max(f[s ...
分类：
其他好文 时间：
2018-10-31 12:42:43
阅读次数：
211
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representati ...
分类：
其他好文 时间：
2018-10-27 00:22:06
阅读次数：
121
