摘要：
题目链接：http://codeforces.com/contest/245/problem/H 题意：给出一个字符串还有q个查询，输出每次查询区间内回文串的个数。例如aba->(aba,a,b,a)有4个 题解：如果遇到区间而且数又不大n*n能存下来的可以考虑一下用区间dp，然后区间dp一般都是可 阅读全文
摘要：
题目链接：http://codeforces.com/contest/245/problem/D 题意：给出一个矩阵b,b[i][j]=a[i]&a[j]，b[i][i]=-1。然后求a[i]。 题解：要知道&运算后只有一位同时为1时结果才是1所以可以得 a[i]可以是b[i][1~n]所有状态的和 阅读全文