摘要： /* 先一轮求和，再一轮做除法 */ #include using namespace std; char s1[100005],s2[100005]; int a[100005],n; int main(){ cin>>n>>s1>>s2; int tag=0; for(int i=n-1;i>=0;i--){ int b=s1[i]-'a',c=s... 阅读全文

摘要： 一开始感觉用莫队可以搞一下，但是看了题解才发现这题其实是倍增套路题 把排列转换成nxt数组，然后倍增dp[i][j]表示第i个数后面有（1<<j）个数的最靠左的区间 然后从右往左扫一次即可 阅读全文