2025年3月15日
CF666E solution
摘要： 对所有的模板串建一个广义 \(\tt{SAM}\)，在每个点上开个主席树，下标为是第几个串，权值为 endpos 的数量。 然后线段树合并。 预处理每个文本串前缀 \(r\) 在 \(\tt{SAM}\) 的最长匹配后缀长度与对应的点。 查询的时候从 \(r\) 的这个后缀在 \(\tt{SAM}\ 阅读全文
posted @ 2025-03-15 19:58 LightningCreeper 阅读(18) 评论(0) 推荐(0)