- 博客(2)
- 收藏
- 关注
RSS订阅原创 DTOJ #1166 不相同的子串的个数
题目 给定一个字符串，求不相同的子串的个数。 数据范围 1≤T≤101 \leq T \leq 101≤T≤10，字符串长度≤5×105\leq 5 \times 10^5≤5×105。 题解 考虑到字串所有后缀的前缀，所以我们只要把新增的n+1−sa[i]n+1-sa[i]n+1−sa[i]个前缀，减去height[i]height[i]height[i]个相同的前缀即可。 代码 #include<bits/stdc++.h> using namespace std; const int N=
2020-12-22 21:17:53
131
原创 noip模拟测试（雅礼）T1 卡特兰数
题目 今天，接触信息学不久的小AAA刚刚学习了卡特兰数。 卡特兰数的一个经典定义是，将nnn个数依次入栈，合法的出栈序列个数。 小AAA觉得这样的情况太平凡了。于是，他给出了mmm组限制，每个限制形如(fi,gi)(f_i,g_i)(fi,gi)，表示fif_ifi不能在gig_igi之后出栈。 他想求出：在满足了这mmm组限制的前提下，共有多少个合法的出栈序列。他不喜欢大数，你只需要求出答案在模998244353998244353998244353意义下的值即可。 数据范围 编号 分值 n
2020-12-01 16:16:17
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人