摘要：
description "luogu" 给一个小写字母字符串$S$,$q$次询问每次给出$l,r$，求$s[l..r]$的$Border$。 solution 我们考虑转化题面:给定$l,r$,求满足$lcs(i,r)\ge i l+1$的最大的$i$。 对于$lcs(i,r)$,考虑对$S$构建$ 阅读全文
摘要：
description "51nod" 求$$\sum_{i=1}^{n}\sum_{j=1}^{n}sgcd(i,j)^k$$其中$sgcd(i,j)$表示$i,j$的次大公约数,如果$gcd(i,j)=1$那么$sgcd(i,j)=0$。 solution 记答案为$Ans$。 首先考虑直接枚举 阅读全文