字典树
Deep_Kevin
我太弱了
展开
-
TYB电竞队选名字,第一次模拟赛,字典树最长公共前缀
正文 题目描述:身为电竞队队长的TYB今天要召开电竞队会议啦!由于TYB觉得再电竞队里面,叫原名不太合适,应当取一些电竞队专属名字。比如说,clearlove,PDD,狗贼叔叔,UZi,faker之类的。TYB经过冥思苦想,想到了n个十分酷炫的名字。电竞队也有恰好n个人。所以人和新的专属名字是一一对应的。现在要把这些专属名字分配给每一个同学,每一个同学分配到一个专属名字,每一个专属名字必...原创 2018-04-18 14:22:41 · 672 阅读 · 0 评论 -
情书,洛谷之提高历练地,强连通分量
正题 给你一份情书 这题就是裸裸的字典树。 对于一个句子,我们把每一个单词提取出来,放进字典树内,如果有完全匹配的单词(存单词时标记一下最后一个节点),那么我们就加一,输出ans即可,注意要开一个bool数组来存储是否出现过单词。#include<cstdio> #include<cstdlib> #include<cstring>...原创 2018-04-24 09:32:50 · 254 阅读 · 0 评论