摘要：题意：一个联通的无向图， 对于每一条边， 若删除该边后存在两点不可达，则输出这两个点， 如果存在多个则输出第一个点尽可能大，第二个点尽可能小的。 不存在输出0 0首先 若删除某一条边后存在多个联通分量则该边一定是桥， 那么我们可以先处理出所有的桥，然后把所有双联通分量缩点，缩点之后就变成了一棵树。而... 阅读全文

摘要：题意比较简单，dp[i][j] 表示上一次男女吃的deliciousness分别为i, j的时候的吃的最多的苹果。那么dp[i][j] = max(dp[i][k] + 1), 0 2 using namespace std; 3 const int MAXN = 1001; 4 struct ... 阅读全文

摘要：Problem D：题意：给定一棵n个点树，每个点有一个字母，有m个询问，每次询问某个节点x的子树中所有深度为k的点能否组成一个回文串分析：一堆点能组成回文串当且仅当数量为奇数的字母不多于1个，显然这个状态可以用二进制表示 那么对于单个询问如何快速找到所有符合要求的点呢？ 这里可以考虑树... 阅读全文

摘要：题意： 求长度大于等于K的公共子串的个数。位置不同就算不同。后缀数组求依次SA LCP， 然后就是统计答案了， 暴力统计n^2复杂度显然不可以， 我们可以利用lcp数组的"部分单调性"， 用一个栈，栈中保存小于等于当前lcp的原数组的下标，两次统计， 第一次统计， 按B串统计， 把A串大于等于K的那... 阅读全文

摘要：In TouchTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 178Accepted Submission(s): 44Problem Des... 阅读全文

摘要：K-queryGiven a sequence of n numbers a1, a2, ..., anand a number of k- queries. A k-query is a triple (i, j, k) (1 ≤ i ≤... 阅读全文