摘要：
BZOJ1039-[ZJOI2008]无序运动Movement 题意: 题解: 这题在xjoi上交了半天一直wa,然后上bzoj交了一发就a了.似乎xjoi数据是错的? 我们可以发现对于平移,旋转,放缩,如果我们确定了轨迹片段的前三个点的坐标,就能确定轨迹片段中的所有点的位置.然后就可以把点列和轨迹 阅读全文
摘要：
#include #include #include using namespace std; const int maxn=11000000; char s[maxn+10],a[(maxn=0&&a[i-rl[i]]==a[i+rl[i]];++rl[i]); if(i+rl[i]-1>maxv){ maxv=i+rl[i]-1; pos=i; ... 阅读全文