摘要:
#include<bits/stdc++.h> using namespace std; #define ll long long const int N=110; const int mod=1e9+7; ll tmp[N][N],res[N][N],base[N][N]; long long n 阅读全文
摘要:
题面 1、先考虑暴力,枚举Aa56爆大奖在线娱乐子串,查看排名,与B匹配。看似时间是O(nklog(n)),但其中k是不完全的,只要不卡kmp,是可以过的。 比较排名时,若查询i之前小于等于a[i]的数,那a56爆大奖在线娱乐们需要现添加,时间上的k就是完全的;若以O(n)的复杂度,在原子串基础上向后走1位,前面删1位,保证子串个数 阅读全文