摘要:
题解 感觉智商为0啊QAQ 显然对于一个长度为$len$的border,每个点同余$n len$的部分必然相等 那么我们求一个$f[a]$数组,如果存在$s[x] = 0$且$s[y] = 1$且$|x y| = a$ 这个很好求,只要把0和1分别挑出来,NTT卷一下就好了 一个$len$合法,即它 阅读全文
摘要:
题解 想出70的大众分之后就弃疗了,正解有点神仙 就是首先有个比较显然的结论,就是要么是一直往左走,要么是走一步右边,然后一直往左走 根据这个可以结合RMQ写个70分的暴力 我们就考虑,最优的话显然是走一步左边就到了目标点,第二步才开始有分叉 假如我们先走了一步左边,然后就变成了,从$L[x]$开始 阅读全文