字典树
cnyali_lily
这个作者很懒,什么都没留下…
展开
-
POJ3283 Card Hands(字典树)
题目大意: 给定n副牌计算一共有几张牌出现,如果前缀或后缀相同则此前缀或此后缀上的牌只计算一次。题目思路:本题要用到字典树,并且将不同的牌用花色编号*13+牌号来记:#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>int ans=0,p,n;int a[100000][100];char s[4原创 2016-06-17 14:14:10 · 591 阅读 · 0 评论 -
POJ3630 Phone List(字典树)
题目大意: 输入n个电话号码,如果一个电话号码是另一个的前缀输出”NO”否则输出”YES”题目思路:本题要用到字典树的插入和查询:#include<cstdio>#include<cstring>struct node{//定义结构体 int sum,n[10],e; node(){ sum=0; memset(n,0,sizeof(n));原创 2016-06-16 11:48:21 · 409 阅读 · 0 评论