博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年6月30日
BZOJ.1396.识别子串(后缀自动机/后缀数组 线段树)
摘要： "题目链接" SAM： 能成为识别子串的只有那些|right|=1的节点代表的串。 设这个节点对应原串的右端点为r[i]，则如果|right[i]|=1，即$s[\ [r_i len_i+1,r_i len_{fa_i} ]\sim r_i\ ]$这些子串都出现一次。 那么对于[ r[i] len[ 阅读全文
posted @ 2018-06-30 19:48 SovietPower 阅读(217) 评论(0) 推荐(0) 编辑
BZOJ.3489.A simple rmq problem(主席树 Heap)
摘要： 给定一个长为n的序列，多次询问[l,r]中最大的只出现一次的数。强制在线。 阅读全文
posted @ 2018-06-30 15:28 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑