摘要：题意 "计蒜客" 做法 先将$S$后再接一个$S$，也就是原$S$的任意一个位置都可以作为左端点开始匹配 令$t_0$匹配的位置为$x$，则$t_i$匹配的位置是$x+i$，$s_{x+i}=(ai+ax+b)~mod~n$，然后这样就对$a_x$有限制了 $0\equiv mod~2,1\equi 阅读全文

摘要：题意 给出一棵$n$个节点的字符串树，每个节点都是长为$x$字符$c$的字符串，父亲与儿子的$c$不同，每个点代表一个以根为首以其结尾的字符串，对于字符串$S$，$f(S)=\sum fail_i$，$fail_i$为$kmp$的失配指针，求每个点的$f(S)$。$n,x\le 10^5$ 做法 性 阅读全文

摘要：题意 洛谷 做法 先来说个暴力 从前往后枚举$k=(1,2,...,n)$ 我们维护这样一个集合$P_k$，集合内任意两个元素$i,j(i<j)\(，满足\)\text(S[i:],S[j:])\ge k-j+1$，即有可能在$\ge k$的前缀中成为答案的集合 考虑从$P_$过渡到$P_k$ 初始 阅读全文