wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共2篇）

【每日一题】换个角度思考

solution 发现可以离线。将所有询问离线下来，按照查询的从小到大排序。并且将数组从小到大排序。按照从小到大的枚举每次询问，同时将所有的数字，将树状数组上位置。然后直接区间查询就行了。 code /* * @Author: wxyww * @Date: 2020-04-29 11:36:4...

树状数组

2020-04-29

3 991

bzoj2434 阿狸的打字机

题目链接思路可以发现，其实题目中所描述的操作，就是在\(AC\)自动机上走的过程。输出就是打上标记。删除就是返回父亲节点。然后看询问。每次询问字符串\(x\)在字符串中\(y\)出现的次数。其实也就是问在\(AC\)自动机上的\(y\)这个字符串上，有多少位置的\(fail\)指针指向\(...

树状数组 AC自动机

2019-02-01

1 530