题解 | #F#

胖头鱼头胖

https://ac.nowcoder.com/acm/contest/44749/F

F 题解

先 FWT，然后上猫树，在预处理之后全 FWT 回来，预处理复杂度是 nVlog⁡nlog⁡VnV\log n\log V 的。

查询只要求 (A∗B)[s](A*B)[s]，可以 O(qv)O(qv) 求。

全部评论
Orz
点赞 回复 分享
发布于 2022-11-04 21:38 山东

相关推荐

昨天 14:19
安徽师范大学 嵌入式软件开发
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 13:34
点赞 评论 收藏
分享
05-21 21:37
安徽理工大学 Java
神人公司
不多说看图
吴offer选手：HR：我KPI到手了就行，合不合适关我什么事
点赞 评论 收藏
分享
06-16 18:34
美团_到店事业群_高级切图工程师(准入职员工)
点赞 评论 收藏
分享
07-04 14:09
华中科技大学 嵌入式软件工程师
大疆一面二面三面面经
想起来去年大疆的面经还没发，看到最近大疆秋招开始了，现在补一下一面 8.261. 项目介绍但是觉得我这个没有体现出价值..以后不说这个了然后开始八股拷打2. volatile作用、以及在哪里会用3. C参数传递过程4. 如何保证不同库之间参数传递的约定一样5. 如何保证不同语言之间的相互调用 例如python调用C等等6. C语言在进行表达式运算的时候，不同类型之间如何转换7. 有符号和无符号运算按照什么运算?为什么8. 字符串和字符数组区别9. static用法10. 大小端、如何判断11. 用过哪些总线、平台？12. I2C协议、时序13. linux驱动模型、怎么匹配的？14. 驱动和应...
大疆主管面3人在聊
点赞 评论 收藏
分享
评论
5
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 计算机有哪些岗位值得去？ #
9284次浏览 88人参与
# 电网笔面经互助 #
35947次浏览 348人参与
# 实习生的蛐蛐区 #
28298次浏览 216人参与
# 听劝，这个简历怎么改 #
177337次浏览 1150人参与
# 应届生，你找到工作了吗 #
15352次浏览 127人参与
# 你找工作的时候用AI吗？ #
10932次浏览 103人参与
# 说说你知道的学历厂 #
19956次浏览 120人参与
# 总结:哪家公司面试体验感最好 #
51466次浏览 367人参与
# 学历贬值真的很严重吗？ #
21648次浏览 161人参与
# 面试尴尬现场 #
15590次浏览 101人参与
# 入职第一天，你准备什么时候下班 #
62839次浏览 380人参与
# 大学生该如何认清当下的就业环境？ #
88665次浏览 567人参与
# 下班后的时间你怎么安排 #
5021次浏览 57人参与
# 打工人的工作餐日常 #
48582次浏览 362人参与
# 哪些公司校招卡第一学历 #
61783次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5191次浏览 85人参与
# 社会教会你的第一课 #
21611次浏览 272人参与
# 你认为小厂实习有用吗？ #
7923次浏览 79人参与
# 你觉得第一学历对求职有影响吗？ #
92874次浏览 668人参与
# 研究所笔面经互助 #
75376次浏览 470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务