2015年7月8日
BZOJ3483 : SGU505 Prefixes and suffixes（询问在线版）
摘要： 将每个串正着插入Trie A中，倒着插入Trie B中。并求出每个串在A,B中的dfs序。每次查询等价于查询在A中dfs序在[la,ra]之间，在B中dfs序在[lb,rb]之间的串的个数，用主席树维护即可。#includeconst int S=2000010,N=2010,M=N*22;char... 阅读全文
posted @ 2015-07-08 18:03 Claris 阅读(568) 评论(0) 推荐(0) 编辑