三元組計數（tuple）
我們可以考慮暴力列舉 \(a, b\)，由於 \(b\) 是 \(a\) 的倍數，所以我們可以使用調合集數的方法列舉，那麼知道了 \(a, b\)，\(c\) 的取值個數自然就是 \(w \div b - 1\)
K 匹配（matches）
我們可以發現，對於一個 \(i\) 來說，我們可以找到第一個 \([i, j]\) 中存在 \(t\) 的 \(j\)，那麼我們可以用雜湊維護，就是常數大一內內，需要注意 \(mod\) 的次數
經典字串問題（string）
雖然是一個可持久化字典樹的板子題，但是我不會，所以可以用莫隊加線段樹維護