2025年12月27日
CDQ分治详解
摘要： 什么是CDQ分治？ CDQ分治是一种基于分治思想解决偏序问题的算法，它主要用于解决三维及以上的偏序计数问题，将高维问题转化为低维问题处理。 核心思想 离线处理 + 分治 + 树状数组/线段树 CDQ分治的核心是将问题划分为左半部分和右半部分，然后计算左半部分对右半部分的贡献。 经典问题：三维偏序 问 阅读全文
posted @ 2025-12-27 16:13 jms23002 阅读(1) 评论(0) 推荐(0)
AC自动机
摘要： 什么是AC自动机？ AC自动机是一种经典的多模式串匹配算法，它能够在文本中同时查找多个模式串的出现位置，时间复杂度为O(n + m + z)，其中n是文本长度，m是所有模式串总长度，z是匹配到的模式串数量。 为什么需要AC自动机？ 假设要在一篇文章中查找1000个词，如果用传统的KMP算法，需要对每 阅读全文
posted @ 2025-12-27 15:55 jms23002 阅读(0) 评论(0) 推荐(0)