摘要：
题目链接： "Click here" Solution: 题目名字有点伤感啊。。。 直接看题吧，$k$次前缀和，瞬间想到$O(nk)$的做法，20pts到手了，走吧！ 回到正题。。。不难想到，我们构造一个生成函数$G(x)=\sum_{i=0}^n x^i$，同时有$A(x)=\sum_{i=1}^ 阅读全文
摘要：
题目链接： "Click here" Solution： 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$，那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$，也就是说，所有下标差为$n le 阅读全文