摘要：
题目链接：hdu 5785 Interesting 题意： 有一个长度为n的串（n<=10^6），对 1 <= i <= j < k <= length(s) . 如果[i，j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解： 详细题解传送门 1 #include<bits 阅读全文
摘要：
题目链接：hdu 5782 Cycle 题意： 给出两个字符串，判断他们每一个前缀是否循环同构，循环同构的意思就是，字符串首位相接拼成一个环，两个环通过旋转可以相等。 题解： 传送门 1 #include<bits/stdc++.h> 2 #define mst(a,b) memset(a,b,si 阅读全文
摘要：
题目链接：hdu 5741 Helter Skelter 题意： 给定一个二进制的字符串，有 M次询问 问是否存在含有 a个 0 ，b个 1的区间 题解： 我们可以n2处理出每个区间，然后我们可以发现每个区间是一个矩形。 现在问题就转换成了有多少个点在这些矩形内。 然后就可以离散化后扫描线一下。 1 阅读全文
摘要：
题目链接：Educational Codeforces Round 25 G. Tree Queries 题意： 给你一棵树，一开始所有的点全是黑色，有两种操作。 1 x 将x这个点变为黑色，保证第一个操作是这个。 2 x 询问x到任意黑色的点的简单路径上的最小节点编号。 题解： 首先将一个变为黑色 阅读全文
摘要：
题目链接：Educational Codeforces Round 25 F. String Compression 题意： 给你一个字符串，让你压缩，问压缩后最小的长度是多少。 压缩的形式为x(...)x(...) x表示(...)这个出现的次数。 题解： 考虑dp[i]表示前i个字符压缩后的最小 阅读全文
摘要：
题目链接：Codeforces Round #423 (Div. 2) D. High Load 题意： 给你一个数n和k，让你构造出一颗树，有k个叶子节点，使得这棵树的任意两个点的距离的最大值最小。 题解： 显然要使得这棵树的任意两个点的距离的最大值最小，每个点离树根越近越好。 然后要求有k个叶子 阅读全文
摘要：
题目链接：Codeforces Round #424 (Div. 2) E. Cards Sorting 题意： 将n个数放进一个队列，每次检查队首，看看是不是队列中最小的数，如果是就扔掉，如果不是就放到队尾。 这样直到队列为空，为需要操作多少次。 题解： 考虑用两个指针模拟，最开始now指针指向第 阅读全文
摘要：
题目链接：Codeforces Round #424 (Div. 2) C. Jury Marks 题意： 给你一个有n个数序列，现在让你确定一个x，使得x通过挨着加这个序列的每一个数能出现所有给出的k个数。 问合法的x有多少个。题目保证这k个数完全不同。 题解： 显然，要将这n个数求一下前缀和，并 阅读全文
摘要：
题目链接：Codeforces Round #424 (Div. 2) D. Office Keys 题意： 在一条轴上有n个人，和m个钥匙，门在s位置。 现在每个人走单位距离需要单位时间。 每个钥匙只能被一个人拿。 求全部的人拿到钥匙并且走到门的最短时间。 题解： 显然没有交叉的情况，因为如果交叉 阅读全文
摘要：
题目链接：Codeforces Round #423 Div. 2 C. String Reconstruction 题意： 给你n个子串和出现的位置，让你还原出字典序最小的原串。 数据保证至少有一个解。 题解： 先将所有的串用标号的方式存起来。 然后用将每个子串的出现位置放进对应的桶里。 两个子串 阅读全文