P3531[POI2012]LIT-Letters写了个假做法有点伤心，本以为是两个都求逆序对然后答案相减，但是这样在部分数据上确实合法，但是实际上毫无章法没有逻辑。正解考虑贪心，我们一个数字肯定要找最前面，第二次出现就去最前面第二次出现的位置，因为如果第一个A放在了后面，那么就有可能产生更对

POI2012Cloakroom题目描述（搬自洛谷）有\(n\)件物品，每件物品有三个属性\(a_i,b_i,c_i\(a_i<b_i)\)。再给出\(q\)个询问，每个询问由非负整数\(m,k,s\)组成，问是否能够选出某些物品使得：对于每个选的物品\(i\)，满足\(a_i\lem\)且\(b_i>m+s\)。所有选出物品的\(c_i

前言题目链接：洛谷。题意简述给出长度为\(n\)（\(n\leq5\times10^5\)）的字符串\(\texttt{S}\)，\(q\)（\(q\leq2\times10^6\)）询问某一子串的最短循环节。\(\texttt{A}\)是\(\texttt{B}\)的循环节，当\(\texttt{B}\)可以由\(\texttt{A}\)重复若干次拼接成。题目分析联

前言题目链接：洛谷。题意简述给出长为\(n\)的串\(\texttt{S}\)。求最大的\(l\)满足：\[2l\leqn\land\texttt{S}[1\ldotsl]\doteq\texttt{S}[n-l+1\ldotsn]\]其中\(\doteq\)表示循环相同。题目分析看到循环相同，套路化想到，两个字符串一定可以表示成\(\tex

众所周知，\(lyh\)是一名压行大师，也是一名\(juruo\)，所以他将他繁琐的方法用\(102\)行表现了出来……明显原题为基环内向树森林。首先用并查集计算连通块，不在一个连通块里的答案就是\(-1\-1\)。发现实际上答案就是以环为根节点，求\(lca\)的结果，求完后可以分为两种情况：根

P3533[POI2012]RAN-Rendezvous题目大意：给定外向树森林，每次给定两个起始点，求两个点沿边移动最少步数相遇。\(n\)个点，\(n\)条边，并且每个点有唯一的出边，显然构成了多棵基环树，对于每个基环树分别处理：找出环上的点，因为要求支持求出任意两点距离，前缀和一下即可。对于询问，如果在两

题目链接询问循环节的“模板题”?首先，有一个经典结论：若存在一长度为\(len\)的循环节，则\(s[l\simr-len]=s[l+len\simr]\)，简单来说就是利用移位，说明是否是循环节。有了这个结论，再使用字符串哈希，我们就可以做到\(O(1)\)判断。因为：字符串长度=循环节长度\(\times\)循环

P3530[POI2012]FES-FestivalP5960【模板】差分约束算法P3275[SCOI2011]糖果

题面链接简要题意对于数列\(\{v_n\}\)，有两种约束\(v_i=v_j+1\)和\(v_i\gev_j\)，问\(\{v_n\}\)最多有多少个不同的项。解法考虑先建图，注意到如果约束图是DAG，那么

//题意：详细题意省略，要点是求所有人有多少种不同的取值//思路：差分约束最短路只能够求满足答案的最大解和最小解，但是对于取值却无法求解//可以发现，在一个强量通

题目大意有\(n\)件物品，每件物品有三个属性\(a_i,b_i,c_i(a_i<b_i)\)。再给出\(q\)个询问，每个询问由非负整数\(m,k,s\)组成，问是否能够选出某些物品使得：对

Q猜了个错的结论然后以为KMP写挂（首先显然我们发现可以固定前面的串不动，让后面的串转起来，具体的，如果前面的串可以分割成AB，则后面的串要求能分割成BA形式才算成功。也就是

传送门思路对于第一种限制，我们连接\((x,y)=1\)，\((y,x)=-1\)对于第二种限制，我们连接\((x,y)=0\)如果一个图只有第一种边，那么要么就是没有解（有环），要么答案就是点的个数