摘要：
题目大意：给你一个字符串$s$和字符串$w$，字符集为${A,T,C,G}$，你要在字符串$s$中选出一个与$w$长度相同的子串，使得这两个串的差异度最小。 两个字符$c1$，$c2$的差异度为给定的$c[c1][c2]$。 字符串长度$≤2*10^5$。 $FFT$套路题。 我们将串$w$翻转。 阅读全文
摘要：
题目大意：一排点，两点间有距离。 初始你有一个行走值$v$，如果相邻两点距离不超过$v$你可以自由在这两点行走。 当$v$大于$0$时，你可以选择某一时刻突然飞到任意点，这样做后$v$会减半（下取整）。 问从每个位置初始出发能否到达所有位置。 点的数量$≤2*10^5$，$v≤2*10^5$，$|两 阅读全文