摘要：
题目给出字符串按 * 断开得到前后两段 \(P,S\)，即要求满足一下条件的模式串个数： 具有前缀 \(P\)，后缀 \(S\)。 \(|P|+|S|\le len\)。 然后想到了 销售基因链。 正序反序分别建立两棵 trie，则同时具有前缀 \(P\)，后缀 \(S\) 需要满足代表该字符串的节 阅读全文
posted @ 2025-11-21 21:20
Uesugi1
阅读(4)
评论(0)
推荐(0)
摘要：
\(i\to a_i\) 连边，形成基环树森林。 无论是环还是树，答案上界为 \(\sum_i b_i\cdot \max\{c_{a_i},d_{a_i}\}\)，每条边未取到较大时的代价为 \(b_i\cdot |c_{a_i}-d_{a_i}|\)，按代价降序排序贪心取一定不劣。 所以扩展域并 阅读全文
posted @ 2025-11-21 20:04
Uesugi1
阅读(4)
评论(0)
推荐(0)
摘要：
爆炸愚蠢题。没看 \(c\) 的范围看一下应该就会了。 \(c\) 很小，操作 1 的次数不大于 \(c+n\)。 用 map 存队列中所有子串对应哈希。 队列分离合并时枚举经过操作中心的长度 \(\le 50\) 的子串更新 map。查询直接查即可。 #include<bits/stdc++.h> 阅读全文
posted @ 2025-11-21 09:54
Uesugi1
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号