摘要：
题面传送门 n这么小就很诡异。 考虑设阈值$B$ 如果当前的$P_i>B$那么直接暴力建边就好了，这时候的边数是$O(\frac{n}{B})$的。 如果当前的$P_i<B$那么放到一起处理，发现如果$P$是相同的，那么位置$\bmod p$相同的全部位置只要在左右之间建边就好了，其它边是可以迭代进 阅读全文
摘要：
题面传送门 指导居然卡空间差评！！！！ 首先肯定可以暴力建图然后跑费用流，每次增加一个流量，这样可以$O(n2m)$ 然后发现如果一行是一个连续没有障碍段那么肯定走到最后再换行一定不会更劣。 所以可以这样缩点，并把每个点拆成出点和入点限流，然后对于每个障碍点连出$m$条边即可。 时间复杂度$O(n2 阅读全文
摘要：
题面传送门 $n$这么大肯定只能矩乘(暴论 但是不能出现这个串的限制很难搞，考虑设$dp_{i,j}$表示第$i$位然后匹配到答案第$j$位。 然后如果预处理出kmp就可以$O(10nm)$搞了。 把这个递推改成矩乘就可以$O(m^3logn)$轻松跑过。 code: #include<bits/s 阅读全文