1、解题思路 根据题意需要对一连串字符串进行分类&#xff0c;分类标准为最小字典序排列相同&#xff0c;则根据分类和输出标准可以构造一个结构体&#xff0c;结构体如下&#xff1a; struct node{ set<string> s_set; string new_string; string old_fir…

Pick apples Time Limit: 1000ms Memory limit: 165536K 有疑问&#xff1f;点这里^_^ 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big bag comes into the yard. Sh…

n-m 2 16 Pk(Kn)k(k-1)…(k-n1)。 C&#xff1a;A2对角线元素aii2等于对应顶点vi的度数&#xff0c;所以对角线元素之和等于边数的两倍。 A的所有特征值的平方和等于A2的对角线元素之和。 B 完全图没有顶点隔&#xff0c;实际上也只有以完全图为生成子图的图没有顶点隔。 连通…

传送门 题意 给一个字符串&#xff0c;求它有多少个不同的子串。 思路 后缀数组当然是能做的&#xff0c;每个sa[i] - height[i]的和就是答案了。 后缀自动机也可以做&#xff0c;后缀自动机上从起点到任意状态就是一个子串&#xff0c;每条路径表示的子串都不同&#xff0c;所…

题目大意&#xff1a; 思路&#xff1a; DFS爆搜 数据小&#xff0c;可以轻松AC。 代码&#xff1a; #include <cstdio> #include <iostream> using namespace std;int sum,n,m,a[61][31],t[31],b[61],l,ok;int p() //判断 {ok0;for (int i1;i<m;i) //枚…

编译环境 &#xff1a; arm-linux-gcc #include <sys/mman.h> #include <stdio.h> #include <stdlib.h> #include <errno.h> #include <string.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #inclu…

链接 点击跳转 题解 a n s ∑ u ∈ s a m ( l e n u − l e n f ( u ) ) ans \sum_{u \in sam} ( len_u - len_{f(u)} ) ansu∈sam∑​(lenu​−lenf(u)​) 名不虚传&#xff0c;后缀自动机果然是快&#xff0c;完爆后缀数组 代码 #include <bits/stdc.h> #includ…

P2408 不同子串个数(SA-LCP||SAM) 传送门 经典的 S A − L C P SA-LCP SA−LCP题目。 显然所有子串数目为 n ( n 1 ) 2 \dfrac{n(n1)}{2} 2n(n1)​。 因此我们只需知道重复的子串有多少个。 根据 L C P LCP LCP我们知道利用 L C P LCP LCP求出的 h e i g h t [ i ] L C …