摘要：
字符串： 1.广义后缀自动机(大小为$m$)上跑一个长度为$n$的串，所有匹配位置及在$parent$树上其祖先的数量的和为$min(n^2,m)$,单次最劣是$O(m)$。 但是如果跑多个串，总长为$n$,可以证明所有串长相等的时候复杂度更劣，设有$k$个串，那么复杂度为：$O(k(n/k)^2) 阅读全文
摘要：
总之我也不知道这个奇怪的名字是怎么来的。 $Min\_25$筛用来计算一类积性函数前缀和。 如果一个积性函数$F(x)$在质数单点是一个可以快速计算的关于此质数的多项式。 那么可以用$Min\_25筛$。 这个东西和质数关系很大。 我们考虑分开处理质数和非质数的贡献。 首先处理质数： 设,$R(n) 阅读全文