poursoul

传送门：【HDU】3938 Portal

题目链接：Square Revolution题意：求串s有多少个子串满足不存在形式为AA的前缀或后缀（其中A是一个字符串）。本质是求以某个点为起点或者终点的最短AA串的长度。求出这东西以后就可以询问离线+扫描线树状数组搞搞了。求最短AA串怎么求呢，我们枚举A的长度k，然后看i和i+k的lcp（最长公共前缀）和lcs（最长公共后缀）是否加起来大于等于k，是的话用他们更新一下被影响的每个点的信息（即以他

题目链接：Advanced Traffic System建线段树，每个线段树节点存下包含这个区间的加边的信息。然后第一次取所有包含起点的加边区间，然后将这些信息标记为删除（以后遇到就删掉，保证复杂度），然后加上他们的边权，丢进优先队列里。然后从优先队列里取出最小的一个加边信息，将矩阵里所有的点去更新，更新方法和用起点更新的方法是一样的。考虑到每次枚举矩形内所有的点肯定复杂度不对，而且因为每个点只会被

传送门：【openjudge】C15C Rabbit’s Festival题目分析：考虑到每条边最多只断一天，我们可以用cdq来模拟这个过程。假设当前区间为[l,r][l,r]，令m=(l+r)/2m=(l+r)/2，选择[l,m][l,m]区间时，我们便将[m+1,r][m+1,r]内的边全部使用掉，然后递归处理[l,m][l,m]部分。处理完[l,m][l,m]部分后我们将[m+1,r][m+1

传送门：【CodeForces】466E Information Graph

传送门：【CodeForces】445C Civilization题目分析：

传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4179

Navigation NightmareTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 4054Accepted: 1606Case Time Limit: 1000MSDescriptionFarmer Jo

D-CityTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1371    Accepted Submission(s): 511Problem DescriptionLuxer is a really bad gu

传送门：【POJ】1733 Parity gameti mu da

传送门：【HDU】2860 Regroup题目分析：其实就是披着并查集外表的模拟题，

传送门：【HDU】3926 Hand in Hand题目大意：给你两个wu xiang tu题目分析：

传送门：【HDU】1811 Rank of Tetris、ti mu

传送门：【POJ】3228 Gold Transportation题目分析：

F. Star War Time Limit : 10000/10000ms (Java/Other)   Memory Limit : 65535/65536K (Java/Other)Total Submission(s) : 2   Accepted Submission(s) : 1Font: Times New Roman | Verdana |Georgia Fon

题目链接：A1228. 飞飞侠#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 155 ;const LL INF = 1e18 ;struct Node { LL dis ;