题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Othe...
分类：
其他好文 时间：
2014-08-15 20:49:59
阅读次数：
305
统计一个只由大写字母构成的字符串的，子串数目，这里指的是子串不是子序列，可以不连续，请注意然后我按照计数DP的思想，dp[i][j]表示长度为i的子串，最后一个字母为j然后为了去重，每一次dp的时候，记录这个时候最后一位所在的位数，而且之前用一个后缀记录之后有没有该字母，这样每次，从上一次的j所处的...
分类：
其他好文 时间：
2014-08-11 11:39:42
阅读次数：
148
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (can be non...
分类：
其他好文 时间：
2014-08-09 13:30:47
阅读次数：
211
题目：Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed fro....
分类：
编程语言 时间：
2014-08-07 03:02:58
阅读次数：
240
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from th...
分类：
其他好文 时间：
2014-08-04 13:50:57
阅读次数：
208
Distinct SubsequencesGiven a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is...
分类：
其他好文 时间：
2014-08-02 04:17:48
阅读次数：
177
-----QUESTION-----
Given a string S and a string T, count the number of distinct subsequences
of T in S.
A subsequence of a string is a new string which is formed from the original string by...
分类：
其他好文 时间：
2014-07-26 02:10:36
阅读次数：
210
Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from the orig...
分类：
其他好文 时间：
2014-07-23 12:36:06
阅读次数：
209
Find the nondecreasing subsequences
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1393 Accepted Submission(s): 494
Problem Des...
分类：
其他好文 时间：
2014-07-21 23:29:42
阅读次数：
259
Distinct Subsequences
A subsequence of a given sequence is just the given sequence with some elements (possibly none) left out. Formally, given a sequence X = x1x2…xm,
another sequence Z = z1...
分类：
其他好文 时间：
2014-07-21 15:44:16
阅读次数：
244
