摘要：
一眼做法，好处是好想好写坏处是常数大，容易被卡（bzoj loj 洛谷开O2 能AC，不开有90分…… 大概就是树剖之后维护线段树，在线段树的每个节点上上维护一个线性基，暴力\\( 60^2 \\)的合并儿子 对于每次查询，在树上跳重链，把这些区间的线性基暴力合并上，然后ans在合并之后的线性基上贪 阅读全文
摘要：
洛谷90，最后一个点死活卡不过去（也可能是我写的有问题？ 比较暴力的做法，把询问带着标号建立AC自动机，用map存儿子。 然后用名字串在自动机上跑，以为是名或姓的子串就行所以把名和姓中间加个特殊字符拼起来即可。 注意trie的根最好设为1（now=1），然后把c[0][x]初始为1 cpp incl 阅读全文