摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意：给你一个串，问你含某个特定的字符的不同子串有多少种。。 思路：使用后缀数组。。很久之前看过做过几个模板水题。。以为自己做不到这么高深的题目。。结果这次就卡了，想hash莽一下发现很不科学，就放弃了。。 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/682/D 题意：最长公子序列，限制是最多分成k段，也就是你得到的最长公子序列不能实在原串中分成K段以上。 思路：一个DP。。想了很久。。果然DP始终没法入门。。我们设状态是DP[ i ] [ j ] [ k 阅读全文