摘要:
题面 "传送门" Sol $hash$+排序 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long lon 阅读全文
摘要:
题面 "没有权限号的我当然选择luogu" Sol 假设没有通配符 那么把$T$翻转 设$f[i]=\sum_{j+k=i}[S[k]==T[j]]$ 如果$f[i]$为$0$则$i$之前的一一匹配 那么可以给每个字符一个权值 重新定义$f[i]=\sum_{j+k=i}(S[k] T[j])^2$ 阅读全文
摘要:
题意 有两个基因串$S$和$T$,他们只包含$AGCT$四种字符。 现在你要找出$T$在$S$中出现了几次。 有一个门限值$k≥0$ 只要$T[i]$和$S[j k]$到$S[j+k]$有相同的,就视为匹配 $(1≤|T|≤|S|≤200000, 0≤k≤200000)$ Sol 套路 这类字符串的 阅读全文