2014年8月11日
SPOJ_DSUBSEQ Distinct Subsequences
摘要： 统计一个只由大写字母构成的字符串的，子串数目，这里指的是子串不是子序列，可以不连续，请注意然后我按照计数DP的思想，dp[i][j]表示长度为i的子串，最后一个字母为j然后为了去重，每一次dp的时候，记录这个时候最后一位所在的位数，而且之前用一个后缀记录之后有没有该字母，这样每次，从上一次的j所处的... 阅读全文
posted @ 2014-08-11 10:19 KRisen 阅读(232) 评论(0) 推荐(0)