logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷P3879 [TJOI2010] 阅读理解(c嘎嘎)

首先定义一个string映射到set的map来统计一个单词在哪几篇短文中出现过,最后读入查询的单词直接输出即可,第一种方法是tire字典树,之前学过(这道题也算是复习下),下面介绍下tire字典树。有时需要标记插入进 trie 的是哪些字符串,每次插入完成时在这个字符串所代表的节点处打上标记即可。可以发现,这棵字典树用边来代表字母,而从根结点到树上某一结点的路径就代表了一个字符串。字符指向的下一个

文章图片
#算法
到底了