摘要: 题目传送门 我们称前 \(n\) 个串为字典。 80(90)pts 考虑建出所有字典串的字典树,然后对于每个询问串,我们进行 dp。 设 \(f_i\) 表示长度为 \(i\) 的前缀是否能够完全消除。显然有 \(f_0=1\)。 设询问串为 \(t\),若 \(f_i=1\),则我们从 \(t_i 阅读全文
posted @ 2025-04-08 20:13 zxh923 阅读(15) 评论(0) 推荐(0)