摘要：
http://codeforces.com/contest/245/problem/H题意：给定一个字符串s(1 ≤ |s| ≤ 5000) 然后又q个询问(1 ≤ q ≤ 106) 每次询问包括两个数l,r 求l到r内回文串的个数。思路：自己对dp的感觉真是弱爆了，大牛们16分钟就能A出来的题目，自己想了好久还是没思路，最后看了别人的代码才AC的，弱爆了。dp[i][j] = d[i][j -1] + dp[i + 1][j] - dp[i + 1][j - 1] - R[i][j] 这里R[i][j]表示子串s[i...j]是否是回文串，这里的处理太棒了，自己没能想到。还有就是转移方程也. 阅读全文
摘要：
http://codeforces.com/problemset/problem/245/E题意：给出一个序列包括'+' '-'两个字符，+表示有人进入该房间，-表示有人离开该房间。这里保证没有同时进出的。求进入过房间的人的最小数目。思路：ym那些大牛们这么快就AC了，这题真是考思维的，哎，弱爆了。。我们考虑，如果遇到‘-’表明肯定有人在房间，并且要出去。所以每当遇到‘-’时，我们只要检查记录里面是否有+，如果有的话，就表明这个人出去，如果没有，就说明原来屋子里有个人我们没有记录，现在要出去了，只要+1即可。我们的到的保持进屋子的最大长度的‘+’序列就是答案。# 阅读全文