20241011

三元组计数（tuple）

我们可以考虑暴力枚举 \(a, b\)，由于 \(b\) 是 \(a\) 的倍数，所以我们可以使用调合集数的方法枚举，那么知道了 \(a, b\)，\(c\) 的取值个数自然就是 \(w \div b - 1\)

K 匹配（matches）

我们可以发现，对于一个 \(i\) 来说，我们可以找到第一个 \([i, j]\) 中存在 \(t\) 的 \(j\)，那么我们可以用哈希维护，就是常数大一内内，需要注意 \(mod\) 的次数

经典字符串问题（string）

虽然是一个可持久化字典树的板子题，但是我不会，所以可以用莫队加线段树维护