wzxbeliever

摘要： 一看就是哈希+dp 用到哈希是因为要看当前子串和原子串是否匹配 用dp是来统计方案数的 dp[i] 表示前i个字符的方案数 转移方程： 设原串的长度为len 如果匹配(哈希值相等) dp[i]=dp[i-1]+dp[i-len] 表示当前这个子串可以换成* 如果不匹配 dp[i]=dp[i-1]; 阅读全文

摘要： 一定要注意前提条件 ！！！！gcd(a,p)=1 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long map<ll,int>mp; ll mod,b,n; ll ksm( 阅读全文