115. Distinct Subsequences Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string i ...
分类：
Web程序 时间：
2019-04-24 23:23:54
阅读次数：
180
题目链接： Subsequences in Substrings Kattis - subsequencesinsubstrings 题目大意：给你字符串s和t。然后让你在s的所有连续子串中，找出这些连续子串中的非连续子串中包含t的有多少个。 具体思路：我们枚举s的每一个位置，然后判断一下s的包含t ...
分类：
其他好文 时间：
2019-04-08 21:43:57
阅读次数：
193
【CF1132G】Greedy Subsequences（线段树） 题面 "CF" 题解 首先发现选完一个数之后选择下一个数一定是确定的。 对于每个数预处理出左侧第一个比他大的数$L$，那么这个数加入进来之后$[L+1,i]$的答案都会增加一，拿线段树维护一下就行了。 ...
分类：
其他好文 时间：
2019-04-04 22:59:23
阅读次数：
187
题目链接：https://leetcode-cn.com/problems/distinct-subsequences/description/ 参考链接：https://www.cnblogs.com/springfor/p/3896152.html http://blog.csdn.net/ab ...
分类：
其他好文 时间：
2018-12-17 14:42:38
阅读次数：
173
For each string s consisting of characters '0' and '1' one can define four integers a00, a01, a10 and a11, where axy is the number of subsequences of ...
分类：
其他好文 时间：
2018-12-16 18:05:40
阅读次数：
208
Snuke has an integer sequence A of length N.He will make three cuts in A and divide it into four (non-empty) contiguous subsequences B,C,D and E. The ...
分类：
其他好文 时间：
2018-12-08 13:35:52
阅读次数：
171
Equal Cut 题目描述 Snuke has an integer sequence A of length N. He will make three cuts in A and divide it into four (non empty) contiguous subsequences B ...
分类：
其他好文 时间：
2018-12-06 20:21:32
阅读次数：
146
代码借鉴：https://blog.csdn.net/icefox_zhx/article/details/77254400 ...
分类：
其他好文 时间：
2018-11-11 12:54:33
阅读次数：
348
Given an integer array, your task is to find all the different possible increasing subsequences of the given array, and the length of an increasing su... ...
分类：
其他好文 时间：
2018-11-06 11:21:00
阅读次数：
93
这道题要用Set去做因为没有sort过 所以在后面也可能出现重复的东西 https://leetcode.com/problems/increasing-subsequences/discuss/97130/Java-20-lines-backtracking-solution-using-set- ...
分类：
其他好文 时间：
2018-10-28 11:23:15
阅读次数：
89
