摘要：
题目链接：http://codeforces.com/problemset/problem/432/D 题意： 给你一个字符串s，让你找出所有既是前缀又是后缀的子串，并输出它们分别出现了多少次。 题解： 先对原串求一次nex数组。 然后枚举位置i： sub(k)表示前缀s[0 to k] dp[i] 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/366/C 题意： 有n个物品，每个物品有两个属性a[i]和b[i]。 给定k，让你选出一些物品，使得 ∑ a[i] / ∑ b[i] = k。 问你选出物品的 ∑ a[i]最大是多少。 题解： 将原式变形： 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/180/C 题意： 给你一个字符串s，长度为n。 让你将这个字符串变成“前面一段都是大写字母，后面一段都是小写字母”的形式。 （也可以全是大写或全是小写） 问你最少改动几个字符。 题解： 表示状态： dp[i 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/459/E 题意： 给你一个有向图，每条边有边权。 让你找出一条路径，使得这条路径上的边权严格递增。 问你这样的路径最长有多长。 题解： 先将所有边按边权从小到大排序，以保证边权递增。 表示状态： dp[i] 阅读全文