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