Chen_jr

摘要： A. 匹配 kmp板子，用A的前缀匹配B的后缀，就是用AB求next数组，答案就是$next[min(la,lb+1)]$ 注意坑点，kmp匹配是除了本身以外的最大前缀和后缀，需要特判B恰好是A前缀的情况，本题数据诡异，特判有90pts #include<cstdio> #include<cstri 阅读全文

摘要： A 平凡的函数 做法：魔改欧拉筛 \(f[1]=1\) \(f[p^c] =p\) \(xor\) \(c\) (p为素数) \(f[ab]=f[a]f[b]\)(a,b互质) 可以发现$p^c$容易处理，而$f[p]=p;xor;1$ 考虑其他数，根据唯一分解定理$x=p1^{c1}p2^{c2} 阅读全文