随笔分类 -  kmp

摘要：题目大意 $n$个点的树，每条边上有一个小写字母。 操作：给定2个点$u$，$v$（$u$可能等于$v$）和一个非空字符串$s$，问从$u$到$v$的简单路径上的所有边按照到$u$的距离从小到大的顺序排列后，边上的字符依次拼接形成的字符串中给定的串$s$出现了多少次。 $n,m\leq 10^5,\ 阅读全文

摘要：题目大意 $T$($T\leq10$)组询问 每组询问给出一个字符串$A$($|A|\leq10^4$)，$n$($n\leq4$)个$A$的子串$B_1,B_2,B_3,...,B_n$($\forall i \in[1,n],|B_i|\leq10^3$) 如果$|B_i|=r l+1$且$B_ 阅读全文

摘要：据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 先感叹一句《信息学奥赛一本通提高篇》上对kmp的解释和matrix67的博客相似度99%（还抄错了），莫非matrix67藏在编者之中？ 但这不重要，因为并不对劲的人不会对kmp作出任何解释。 课后练习： 1.bzoj1355-> 可以 阅读全文