2025年11月24日
AC 自动机小记
摘要： 题目 P9196 [JOI Open 2016] 销售基因链 / Selling RNA Strands 前后缀信息考虑放到字典树上去，则建出两棵字典树后，找到前缀字典树的一个节点的子树内的结尾节点与后缀字典树的一个节点的子树内的结尾节点的交集，显然可以转化为两段连续的 dfn 值，于是离线二维数点 阅读全文
posted @ 2025-11-24 16:49 huangyuze 阅读(0) 评论(0) 推荐(0)