2018-4-13模拟赛:B

2018-4-13模拟赛:B
这题就是字典树的基础用法啦,但是呢,作为休假选手,我好久没打过比赛了,打都不会打。
这题就是一个贪心。。你先建立把全部串在字典树上面建出来。然后对于每一个点,如果他是一个原名的结束节点,那么c++,如果是专属名字,那么。c1++显然,如果有一个点,c1c2同时不为0,那么他,那么他们在这里匹配肯定是最优的。然后多出来的一些,就给父亲去处理。容易发现这个做法肯定是对的。

发表评论

电子邮件地址不会被公开。 必填项已用*标注