- 博客(1)
- 收藏
- 关注
原创 POJ 3630 Phone List 静态字典树Trietree
学习了一下静态字典树,特地来写一发试试模板。 第一眼看到静态字典树和链式前项星好像,感觉差不多的思想(链式数组) 链式前项星edge[]数组中存的是一条条边,对于每条边在next中存的是与 这条边同起点的下一条边所在下标。这些同起点的边就组成了一个链表, 只不过这个链表存在数组中,(该数组叫做链式数组),head[]数组存的就是 表头。对每个顶点i可以通过head[i]知道表头,
2016-05-16 22:17:38 540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人