invoid

摘要： LCS+树状数组。 O(n^2)的朴素算法显然不可以。 但是根据朴素算法的递推式可知，只有a[i]==b[j]时，f才会更新。 而题目中相等的字符有且只有5个。 对于当前数，枚举它在另一个串的位置，更新答案。 重点是要发现更新的条件减少枚举次数。 #include #include #include using namespace std; const int maxn = 10... 阅读全文