摘要:
#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 阅读全文
posted @ 2022-07-27 20:34
yisiwunian
阅读(21)
评论(0)
推荐(0)
摘要:
题面 1、先考虑暴力,枚举A每个子串,查看排名,与B匹配。看似时间是O(nklog(n)),但其中k是不完全的,只要不卡kmp,是可以过的。 比较排名时,若查询i之前小于等于a[i]的数,那我们需要现添加,时间上的k就是完全的;若以O(n)的复杂度,在原子串基础上向后走1位,前面删1位,保证子串个数 阅读全文
posted @ 2022-07-27 10:11
yisiwunian
阅读(288)
评论(3)
推荐(3)
浙公网安备 33010602011771号