随笔分类 -  离线操作

就是各种并不对劲的离线操作
摘要:题目大意 给出一个字符串$S$,长度为$n$($n\leq 10^5$),$S[l:r]$表示$S_l,S_{l+1}...,S_r$这个子串。有$m$($m\leq 3\times 10^5$)次询问,每次询问给出$l,r$,问有多少对$(i,j)$($1\leq irl$时,第一刀切在$[r_i 阅读全文
posted @ 2019-09-21 15:44 echo6342 阅读(153) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-08-09 21:23 echo6342 阅读(4) 评论(0) 推荐(0)
摘要:题目大意 $n$个点的树,每条边上有一个小写字母。 操作:给定2个点$u$,$v$($u$可能等于$v$)和一个非空字符串$s$,问从$u$到$v$的简单路径上的所有边按照到$u$的距离从小到大的顺序排列后,边上的字符依次拼接形成的字符串中给定的串$s$出现了多少次。 $n,m\leq 10^5,\ 阅读全文
posted @ 2019-08-06 20:31 echo6342 阅读(320) 评论(2) 推荐(0)
摘要:Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was 阅读全文
posted @ 2018-03-29 14:12 echo6342 阅读(157) 评论(0) 推荐(0)