摘要: 题目链接:https://www.luogu.com.cn/problem/P8306 题目描述:给定 n 个模式串和 m 次询问,每次询问给定一个文本串,请回答这个文本串是多少个模式串的前缀。 题目思路: 如图,我们可以建立一个这样的树,并从里面查出字符串,这就是字典树。 (字符串要在线上而不是根 阅读全文
posted @ 2022-05-29 11:39 uf0_金币灰黄^w.h 阅读(95) 评论(1) 推荐(2)