- 博客(3)
- 收藏
- 关注
RSS订阅
原创 后缀数组整理
1.模板 题目传送门：luogu P3809 【模板】后缀排序 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char s[1000010]; int rsort[1000010],sa[1000010],rank[10000...
2018-08-17 10:55:56
297
转载 UVA1668 Let's Go Green
PS：题解懒得写，转载吧。 来自LJY：https://blog.csdn.net/linjiayang2016/article/details/81982716。
2018-08-23 16:16:57
306
原创 杂题1
题意： 求中有多少不同的数，这些不同的数里面第大的是多少。 思路： 一种显然的做法是整数分块，可是过不去。 以下形如的均向下取整。 我们通过找规律（别问我证明，你认为我会吗）现中的数都是不相同的，而中的数是连续不上升的。还可以发现不相同的数个数为，其等价于当时，，否则为。则第一问解决。 对于第二问，我们显然可以分类讨论，当时，答案为（可以参见整除分块的做法）；否则， 答案为...
2018-08-23 16:05:02
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人