TongKa

摘要： BSGS int BSGS(int a , int b){ int y = sqrt(p) + 1; gp_hash_table<int , int> mp; int t = b; for(int n = 0; n <= y; ++ n , t = Mul(t , a)) mp[t] = n; in 阅读全文

摘要： 首先对于所有的字符串进行哈希 构建两个哈希表，均为哈希值映射至vector 我们约定一些东西方便表示 \(v1\) 表示第一个哈希表对应的vector， \(v2\) 表示第二个哈希表对应的vector \(v1\) 中元素表示当前该前缀对应所有操作编号（可能不正确，但是没影响，具体看下面的 注意 阅读全文