小布鞋

摘要： 说说我的看法吧。 1.sa数组和rnk数组就是一个互逆，原字符串的后缀子串的排名。 2、求sa数组用的是倍增，也就是我一开始不是直接求后缀的，我是求长度为k的子串的排名，在推到k+1的排名的，具体用到基数排序来做。 3.得出来的rnk是从0开始的，注意这一点。然后基数排序时注意有个倒序，具体原因就是 阅读全文

摘要： emm，也是借大佬的板子来学习平衡树的。 原文：https://blog.csdn.net/a_comme_amour/article/details/79382104 测板子：https://www.lydsy.com/JudgeOnline/problem.php?id=3223 在洛谷也测了一 阅读全文

摘要： emm这两天终于来学学平衡树了，自己没有板，只能靠网上大佬的板来学了，感觉大佬打的板挺好的。 原文：https://blog.csdn.net/a_comme_amour/article/details/79382104 评测的是洛谷：https://www.luogu.org/record/222 阅读全文

摘要： 传送门：https://vjudge.net/problem/HDU-3595 最近都在做博弈论的题目，然后从汇总（https://vjudge.net/article/501）上看到every-sg的题，就来写写了。 其实一开始是看网上最顶上的博客才看懂的（https://blog.csdn.ne 阅读全文

摘要： 题意：给n个区间及其代价值，问要覆盖[M,E]区间至少要花费多少代价 传送门：https://vjudge.net/problem/POJ-3171 其实就是一个很简单的dp：，dp[j]表示覆盖s到j最少费用，dp[j]=min{dp[j],dp[k](t1-1<=k<=t2-1)+cost[i] 阅读全文

摘要： 传送门：https://vjudge.net/problem/HDU-1254 题意：就是一个箱子的推箱子，问箱子最少走多少步到达目的地。 因为我c++实训打算写个推箱子游戏，看见有这题就过来打一下。。。。 这题两种解法 第一种：就是普通的bfs，只是记录状态有四个值，分别是人的坐标和箱子的坐标，由 阅读全文

摘要： 传送门：https://vjudge.net/problem/POJ-3368 题意：给你一个不降序列，q次询问，问你l到r区间出现最多次的次数。 最近因为一些闲事都没怎么打题，状态不是特别好。 这题就是水题啦。我们可以知道，l到r的出现次数最多，这个数可以是左连续，或者右连续，又或者在中间。由于题 阅读全文

摘要： 传送门：https://vjudge.net/problem/POJ-2155 题意：给你一个n*n的01矩阵，初始时为0，然后每次有两种操作，第一种是一个子矩阵的翻转，另一种是询问某点的值。 这题是从白书上来的，增加了我对二维数组的理解。 我们先想一下一维的情况，要实现一个区间增加某一个值，只需要 阅读全文

摘要： 传送门：https://vjudge.net/problem/POJ-3109 题意：给你一个无限大的棋盘，给你n个黑色点的坐标，然后一个白色点会变成黑色点的条件是 白色点的上下左右都有黑色点。问你最后棋盘上黑色点的个数。 《挑战程序设计竞赛》上来的。 由于坐标达到1e9，n只有1e5，所以对点坐标 阅读全文

摘要： 昨晚刷的cf，真的是手速场啊。 A题。 大水题，看看字符串中第一个8后面（包括自己）是不是大于或等于11就行了。 1 // Cease to struggle and you cease to live 2 #include <iostream> 3 #include <cmath> 4 #incl 阅读全文