摘要：
1 /* 2 Source :hihocoder 编程练习赛73 D 好的字符串 3 Problem :问长度为n的数字串中，有多少个包含子串s恰好一次。可以有前导0 4 Solution :DP. 利用dp[2][i][j]表示当前匹配了前i个字符，且末尾的j个字符和s的前j个字符是匹配的。然后用0,1来表示是否匹配了完整的一次s 5 ... 阅读全文
摘要：
1 /* 2 Source :hihocoder编程练习73 3 Problem :一个长度为n的串，由若干段1-a[i]（假设有Y段）的序列组成，现在中间缺了K个数，问能够还原出来的方案数，需要保证还原出来的子串的个数最少，即最小Y 4 Solution :1.通过分析剩余的序列，我们可以知道原来最少的时候Y是多少，即看原来的序列有多少单调递增的子段。 5 ... 阅读全文