lokiii

摘要： 还是没有理解透原根……题目提示其实挺明显的，M是质数，然后1 include include using namespace std; const int N=20005,mod=1004535809,g=3; int n,m,x,k,s[N],d=2,id[N],lm,bt,re[N]; long 阅读全文

摘要： 真实脑洞题 因为通配符所以导致t串实际有指数级别个，任何字符串相关算法都没有用 考虑一个新的匹配方法：设a串（模板串）长为n，从m串的i位置开始匹配：\\( \sum_{i=0}^{n 1}(a[j] b[i+j])^2a[j] \\) 这个东西只有在从i开始的长为n的a串子串与b串完全匹配的时候才 阅读全文