HradStone的博客

原题链接：http://codeforces.com/problemset/problem/703/B题意：有n个城市，1-n形成一个环，其中有k个省会，每个省会应该和每个城市都连起来。每个城市有一个美丽值，两城市之间的连路的美丽值为两城市美丽值的乘积，要求所有连路的美丽值的总和。分析：首先想到的是先把所有情况加起来，再减去会重复的。但是写起来比较麻烦而且重复的难以理清，而且感觉怎么写都会超时。所以

原题链接：http://codeforces.com/problemset/problem/676/C题意：有一串a和b组成的字符串，要求最多改k的字母的情况下，最长的相同子串。 例如k=2：abba->aaaa，k=3：aaabb->bbbbb分析：首先可以看出如果要最长的话，改的a或b一定是连续的k个a或b，因此只要计算连续的k个a或b夹在中间和两边的字母个数，当然包括改的字母。所以只要维护一