varinic 的博客

学习了一下静态字典树，特地来写一发试试模板。第一眼看到静态字典树和链式前项星好像，感觉差不多的思想（链式数组）链式前项星edge[]数组中存的是一条条边，对于每条边在next中存的是与这条边同起点的下一条边所在下标。这些同起点的边就组成了一个链表，只不过这个链表存在数组中，（该数组叫做链式数组），head[]数组存的就是表头。对每个顶点i可以通过head[i]知道表头，

这道题目其实和 spoj上的d-query 差不多  http://blog.youkuaiyun.com/mtrix/article/details/52335617，本质都是统计连续区间不同数个数，本来有 离线+树状数组 和在线主席树 两种做法，这里强制在线那就主席树，对每个前缀要判断它有没有出现过可以用hash也可以字典树。#include #include #include