摘要：
题面 "戳这里" 题解 因为每行取的数的个数是单调不增的，感觉状态数不会很多? 怒而记搜，结果过了... 阅读全文
posted @ 2018-08-16 21:03
zykykyk
阅读(259)
评论(1)
推荐(0)
摘要：
题面 "戳这里" 题解 考虑把要求的那个东西拆开算，前面一个东西像想怎么算怎么算，后面那个东西在建出$height$数组后相当于是求所有区间$min$的和 2，单调栈维护一波即可。 cpp include define For(i,x,y) for (int i=(x);i=(y);i ) defi 阅读全文
posted @ 2018-08-16 20:58
zykykyk
阅读(187)
评论(0)
推荐(0)
摘要：
题面 "戳这里" 题解 首先先把所有给出的姓名和询问全部接在一起，建出$height$数组。 某个串要包含整个询问串，其实就相当于某个串与询问串的$lcp$为询问串的长度。 而两个后缀$Suffix_i$和$Suffix_j$的$lcp$为$min(height_{rank_i+1},height_ 阅读全文
posted @ 2018-08-16 20:48
zykykyk
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号