摘要： 题意：求两串数字有多少个相同的子串，子串不要求连续。 思路：直接DP，dp[i][j] 代表A串长度为i、B串为j时满足条件的子串个数。转移dp[i][j] = dp[i -1][j] + dp[i][j - 1] - dp[i - 1][j - 1].后面是因为重复而减去的。 阅读全文

摘要： 题意：求区间内有多少个数满足条件：任意相邻的k个数位都不相等。 思路：老套路 阅读全文