摘要：
hdu 6069假设i=(p1^w1)*(p2^w2)*...这一步是质因数分解它的因数个数为(w1+1)*(w2+1)*...那么i^k的约数个数为(w1*k+1)*(w2*k+1)*... 如果我们对每个i都分解质因数，那么复杂度将是1e6*sqrt(1e12)的那我们反着来，我们对每一个质数去 阅读全文
摘要：
hdu 6096前缀l,后缀r,中间部分mid一个字符串为k=l+mid+r,其中l和r没有相交的部分题目给了一些字符串和一些前后缀,问每个前后缀能匹配多少字符串我们构造字符串s=r+'^'+l,t=k+'^'+k用s去建立ac自动机,对每个字符串k进行查询。怎么保证不会重叠呢?如果不重叠的话，后缀 阅读全文