20241011

三元组计数(tuple)

我们可以考虑暴力枚举 a,b,由于 ba 的倍数,所以我们可以使用调合集数的方法枚举,那么知道了 a,bc 的取值个数自然就是 w÷b1

K 匹配(matches)

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

经典字符串问题(string)

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

posted @   libohan0518  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· 大模型工具KTransformer的安装
· [计算机/硬件/GPU] 显卡
历史上的今天:
2023-10-13 高精度
点击右上角即可分享
微信分享提示