purple_bro的博客

题目链接题意给出 nnn 个字符串，mmm 个操作，操作有两种，一种是交换 [l,r][l,r][l,r] 两个字符串的位置，一种是查询 [l,r][l,r][l,r] 范围内与给出的字符串 qqq 的最长公共前缀 (LCP)(LCP)(LCP) 至少为 kkk 的字符串有多少个。题解对给出的字符串建一棵 TrieTrieTrie，那么以某个串 aaa 在 TrieTrieTrie 上的节...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4008 题意：这是一棵树，给若干个点，某些点连起来，再给若干个询问，询问区间内有多少个连通块。分析：关于连通块的内容，首先要了解到一片森林知道点数知道边数， 那么连通块个数等于点数减边数（by 羊总），通过这个，那么对于每个询问，ans就是r-l+1(...

题目链接题意：给你 nnn 个数，mmm 个操作，每个操作是对区间 [Li,Ri][L_i,R_i][Li​,Ri​] 进行离散化，求这个区间离散化前和离散化后相同位置元素的值不一样的个数，每一个操作都是独立的。解题思路：这里是按照题解的写法，每一个离散化的操作可以看成是一个区间求 mexmexmex 的操作，得到区间的 mexmexmex 之后，在询问这个区间比 mexmexmex ...