2016年4月20日
[NOI 2011][BZOJ 2434] 阿狸的打字机
摘要： 传送门 AC自动机 + 树状数组 建成AC自动机后，设end[i]为第i个串的末尾在Trie树上的节点。 可以发现，对于一个询问(x,y)，ans等于Trie树上root到end[y]这条链上fail指针指向end[x]的节点数，我们把这些点记为特殊点 因为Trie树上每个节点fail指针仅指向一个 阅读全文
posted @ 2016-04-20 22:03 KaNNe乄羽 阅读(135) 评论(0) 推荐(0) 编辑