会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2014年8月19日
BZOJ3413 : 匹配
摘要: FDUSC前刷刷题吧。。本题每个询问就是说将询问串与主串每个后缀匹配,若匹配成功则结束,否则加上lcp的长度对主串建立后缀树,并用主席树维护DFS序对于每个询问串,找到最后走到的点fin_node(在边上就往下走),并求出完成匹配的后缀的位置match(若匹配成功则是fin_node子树中的最小值,...
阅读全文
posted @ 2014-08-19 16:08 Claris
阅读(430)
评论(0)
推荐(0)
编辑
公告