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