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