2025年7月29日
[COCI 2015/2016 #5] OOP 题解
摘要： 前言 题目链接：洛谷。 本题做法有很多，可以 ACAM，可以直接变成二维数点，可以 Trie+dfs 序差分。 本题解类似最后一种做法，但是统计信息的方式略有差别，虽然时间复杂度较劣，但是支持不可差分信息，具有一定扩展性。 题意简述 给定 \(n\) 个文本串 \(s_i\) 和 \(q\) 次查询 阅读全文
posted @ 2025-07-29 20:55 XuYueming 阅读(30) 评论(0) 推荐(0)