会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
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)
编辑
公告