Lynstery's blog

题意给出一个长度为 nn 的串 ss，每次询问求给出串tt，求 ss 的子串中与 tt 近似匹配 的个数。 定义 aa 与 bb 近似匹配： 1.∣a∣=∣b∣∣a∣=∣b∣，即 aa 串和 bb 串长度相等。 2.对于每种数字 xx，xx 在 aa 中出现的次数等于 xx 在 bb 中出现的次数。 n≤50000,∑|t|≤100000 n \le 50000, \sum |t| \le

题意戳这里题解容易想到 floyedfloyed 干的就是类似的事情。 但是我们算点 ii 的答案时，其他点都要插入。 我们分治搞就行了，分治到单一节点时进行答案查询。 #include<cstdio>#include<algorithm>using namespace std;typedef long long LL;const int N=305;int n,a[N][N];L

这是一道不是很远古的 noipnoip 题。 由于很久之前看过，就只能写一写可能不太有理有据的思考过程了： 这样一个问题，数据范围较大，