摘要：
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求: $$\sum_{i=1}^{i<=a}\sum_{j=1}^{j<=b}f(gcd(i,j))$$ bzojP3309 阅读全文
摘要：
后缀自动机是一类自动机，基于单个字符串建立，可以在输入该串的任何一个子串后保证不转移至null状态，输入该串任何后缀后保证会到达一个is_end状态；亦可作其他用途，在用途上与后缀数组有些类似； 广义后缀自动机，是将多个字符串的后缀自动机建在一起； 一些约定： 由于自动机存在图论结构，于是本文中常常 阅读全文