Leirt Abu

摘要： 新高一暑假第一期集训恢复性训练【数据结构-杂题小练】（并查集）（补） A. [JOISC2014 Day2] 交朋友 首先，我们把从 \(x\) 连出去两条边的都合并，然后再去合并从 \(x\) 连出去一条原有边与一条新边的情况。 第一种情况直接枚举就行，第二种情况来一个多源 bfs 即可。 B. 阅读全文

摘要： NOIP2024集训Day58 字符串 C. [CEOI2011] Matching 发现要做的是排名串的匹配。 考虑把它转成这个位置之前有多少个数小于当前这个数，这样就只要每个位置都对应相等的，那就一定是合法的。 然后就可以类似 KMP 的预处理出一个 \(nxt\) 数组，然后再类似 KMP 的 阅读全文