又是要对两个字符串一顿操作，返回T or F，典型的dp。 1、建立dp矩阵，确定状态变量：dp[i][j]表示the number of distinct subsequences of s[0:i] which equals t[0:j]，就是s[0:i]与t[0:j]带入函数所得值，初值都设为 ...
分类：
其他好文 时间：
2019-10-19 14:38:53
阅读次数：
76
Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string is a new string which is for ...
分类：
其他好文 时间：
2019-10-16 09:36:12
阅读次数：
68
H. Subsequences (hard version) 这个题目好难啊，根本就不知道怎么dp，看了题解，理解了好一会才会的。 首先dp[i][j] 表示前面 i 个字符，形成长度为 j 的不同子字符串的个数。 dp[i][j]=dp[i-1][j-1]+dp[i][j-1] 这个就是说这个字符 ...
分类：
其他好文 时间：
2019-10-03 22:00:01
阅读次数：
87
A subsequence of a string is obtained by deleting zero or more characters from the string while maintaining order. For example, the subsequences of st ...
分类：
其他好文 时间：
2019-09-12 09:56:59
阅读次数：
92
problem:https://leetcode.com/problems/distinct-subsequences/ 字符匹配类型题目。 ...
分类：
其他好文 时间：
2019-08-09 23:34:32
阅读次数：
117
传送门：https://codeforces.com/contest/1183/problem/E 题面描述： 给你一个长度为n的字符串，你可以从中删掉字母（也可以不删）,将这样得到的一个字符串放进一个集合s中，让你求一个容量大小为k的集合的最小花费，整个集合的花费是由集合内所有字符串花费的和，每个 ...
分类：
其他好文 时间：
2019-07-20 21:12:09
阅读次数：
75
题目链接 : https://leetcode cn.com/problems/distinct subsequences/ 题目描述: 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位 ...
分类：
其他好文 时间：
2019-07-01 21:23:10
阅读次数：
140
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 ...
分类：
其他好文 时间：
2019-05-31 23:11:53
阅读次数：
99
Greedy Subsequences 我们先找到每个点的右边第一个比它大的， 然后从大的往它建边， 然后可以发现这是一棵树。 我们令d[ i ] 为 i 号点往上走最多能走几步， 我们能用线段树维护d 的值。 我们加入点 i 的时候， 我们把它的值设为 d[ fa ] + 1， 我们删除 i 的时 ...
分类：
其他好文 时间：
2019-05-20 21:16:44
阅读次数：
120
792. 匹配子序列的单词数 792. Number of Matching Subsequences 相似题目 "392. 判断子序列" ...
分类：
其他好文 时间：
2019-05-08 00:25:25
阅读次数：
190
