Nainong2257

摘要： #include <iostream> #include <vector> #include <queue> #include <string> #include <algorithm> #include <climits> #include <cstring> #include <cmath> # 阅读全文

摘要： CSP-S模拟14(UU Round#2) T1 100pts T2 0pts(哎呀呀，骇死我力) T3 10pts rk7 T1 划分序列（divide） 原题 ： CF1919C - Grouping Increases CF1919C Grouping Increases 题目描述 给定一个大 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 20 ; struct SAM{ int t[N][26] , link[N] , len[N]; int last ,tot ; SAM() : last(1) , t 阅读全文

摘要： SA后缀数组 【模板】后缀数组 理解全在代码里 定义 ： \(sa[i]\) 表示排名为i的后缀的开头位置 \(rk[i]\) 表示以i为开头的后缀的排名（这里\(i\)均表示下标） \(tmp[i]\) 表示i对应的i-w的位置，为后面倍增两两合并准备 \(height[i]\) 表示\(lcp{ 阅读全文

摘要： csp-s 模拟4（难度noip+版） 太难了qwq,保龄了。题解发下来发现一个题解也看不懂。 T1 前缀 (lcp) 给出\(n\)和\(m\)以及一个长是\(n\)的字符串\(S\),要求构造一个长度为\(m\)的字符串\(T\)，使\(\sum_{i=1}^{m}{Lcp(S,T[i...m] 阅读全文

摘要： 7.20 学习日记 ： 圆方树 前置芝士： 学习圆方树首先就要学习tarjan部分中的点双连通分量和割点等内容 割点：对于一个无向图，如果把一个点删除后这个图的极大连通分量数增加了，那么这个点就是这个图的割点（又称割顶）。（选自oi-wiki） 说人话呢就是说你把这个点和他的连边删掉，这个大的连通就 阅读全文