随笔分类 -  动态规划——单调队列优化

字符串杂记I
摘要：AC自动机 CF710F String Set Queries 洛谷题目传送门 询问出现次数是AC自动机的拿手好戏，一个节点的出现次数是这个节点在失陪树上到根节点的路径上的出现次数总和 但是AC自动机这种东西不支持凭空添加一个字符串 如果可以离线就可以用CDQ分治搞定 但是强制在线就有点困难 有一个 阅读全文
posted @ 2022-02-19 14:00 Larunatrecy 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩