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