摘要: HDU 1277 全文检索 题意 给定一个很长的字符串,因为很长所以分成很多行,全为数字组成,不少于60个,不多于60000个。 然后给定一些需要检索的串,个数不超过10000个,每个串长度不超过60。问哪些串出现在文本串中。 思路 知道是字典树,但不知道怎么建树,也不知道从哪里入手,之后看题解才发 阅读全文
posted @ 2023-02-16 09:26 Liang2003 阅读(10) 评论(0) 推荐(0) 编辑