2025年2月27日
电子字典（字典树）
摘要： P4407 [JSOI2009] 电子字典 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返 阅读全文
posted @ 2025-02-27 22:35 bakul 阅读(6) 评论(0) 推荐(0) 编辑
字典树（模板）
摘要： P8306 【模板】字典树 题目描述 给定 n 个模式串 s1,s2,…,sn 和 q 次询问，每次询问给定一个文本串 ti，请回答 s1∼sn 中有多少个字符串 sj 满足 ti 是 sj 的 阅读全文
posted @ 2025-02-27 13:21 bakul 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示