Super_lollipop

该文被密码保护。 阅读全文

摘要： 国庆集训做题 CSP-S模拟25 t1 : 爱丽丝的数位划分 题意简述 ： 将序列A划分为k个不相交连续非空子序列，求最大的总优美度。 优美度指子序列中十进制表示数字不同的个数，一个方案的优美度是所有子序列优美度的和 首先很容易想到 \(n^2m\) 做法，也就是枚举上一个端点进行转移 然后注意到如 阅读全文

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

摘要： CSP-S模拟14( 100 + 0pts + 10pts rk7 T1 划分序列（divide） 原题 ： CF1919C - Grouping Increases CF1919C Grouping Increases 题目描述 给定一个大小为 \(n\) 的数组 \(a\)。你需要按照以下过程计 阅读全文

摘要： #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 阅读全文

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

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