摘要： 题意：给定两个串，让你求出，两个串字串，相同的个数。 析：dp[i][j] 表示 第一个第 i 个位置，第二串第 j 个位置，有多少相同的串， 如果 a[i] == b[j] 那么 dp[i][j] = dp[i-1][j-1] + dp[i-1][j] + dp[i][j-1] - dp[i-1] 阅读全文

摘要： 题意：给定 n 个数，让你数出 a < b && c < d && a != b != c != d && Aa < Ab && Ac > Ad。 析：首先，给的数太大了，先要进行离散化处理，然后先算出Aa < Ab 和 Ac > Ad。这可以用树状数组解决，一个正向的，一个反向，同时再求出四种数， 阅读全文