摘要：
http://www.tsinsen.com/ViewGProblem.page?gpid=A1339 题解：https://blog.csdn.net/LOI_DQS/article/details/51251737 对着题解A掉了。。。然而并不知道为什么要这么转化问题。。。 复杂度nlog^2n 阅读全文
摘要：
以前做过的题都不会了。。。。 此题做法：优化的暴力 有一个显然的暴力：枚举每一条边试着删掉 注意到题目要求使得图无环，那么找出图上任意一个环，都应当要在其某一处断开（当然没有环是YES） 因此找出图中任意一个简单环（点不重复），枚举断开其上每一条边即可（共最多n条边） 复杂度O(n*(n+m)) 注 阅读全文
摘要：
http://codeforces.com/problemset/problem/915/E 大概有几种思路： 1.动态开点线段树+标记下传 #1.1标记永久化：想了一会没想出来 1.2可以先扫一遍询问把所有需要的点建出来，然后pushdown就不管没建出来的点了，空间跟标记永久化一样 2.离散化+ 阅读全文
摘要：
不会做。。 官方题解： 1.枚举某个前缀（指题目要求的相同前后缀中的前缀）的中心位置i，那么对应后缀的中心位置已经确定了(n-i+1)，可以二分答案求出对于每个中心位置i最大的符合要求的相同前后缀（设长度为2x+1），然后更新ans[i-x]为2x+1；最后把每个ans[i]用ans[i-1]-2尝 阅读全文