mapleaf的博客

字典树 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; int sum[maxn]={0}; int trie[maxn][26]; char s[15]; int pos=1; void add() //插入 { int c=0; for(int i=0;s[i];i++) ...

phone numbers-CF#451(Div.2)C（trie或stl暴力） （p.s.本文介绍字典树做法，可能不是最简，但代码易懂，提供些思路） 题目描述： Vasya有几本电话簿，他记录了他的朋友的电话号码。他的每个朋友可以有一个或几个电话号码。 Vasya决定组织有关朋友电话号码的信息。您将获得n个字符串 - 来自Vasya电话簿的所有条目。每个条目都以朋友的名字开头。然后跟随当前条目中的电话号码数量，然后是电话号码本身。有可能几部相同的电话被记录在同一记录中。 Vasya还认为，如果电话号码a是