Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P3804 学习材料：https://blog.csdn.net/qq_35649707/article/details/66473069 https://wenku.baidu.com/view/90f22eec55 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4106 https://www.lydsy.com/JudgeOnline/problem.php?id=3614 可以先把给出的东西排序成这样： -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4609 答案就是随便选三条边的方案 - 不合法的方案。 不合法的方案就是算出 x+y = k 的方案数 g[ k ]，对于每个长度 z ，不合法方案+=\( \sum\limits_{k=0}^{z}g[k] 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2865 做出 ht[ ] 之后，sa[ ] 上每个位置和它前面与后面取 LCP ，其中较大的长度设为 d ，表示从 sa[ i ] 位置开始的子串的右端点要在 sa[ i ]+d-1 位置之后才 阅读全文

摘要： http://codeforces.com/contest/1088 A：Ehab and another construction problem 输出 2 和 n（偶数的话）或者 2 和 n-1（奇数的话）就行了。n==1的时候非法。 #include<iostream> #include<cs 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3796 长度一般都是 1e5 ，看这个是 5e4 ，一看就是把两个串接起来做。 自己本来想的是把 s3 分别接到 s1 和 s2 后面，做后缀数组求出 s1 和 s2 的每个位置有没有作为开头出 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4310 答案有单调性？ 二分出来一个子串，判断的时候需要满足那些字典序比它大的子串都不出现！ 原来想的是在 sa[ ] 上二分找到最右端 j ，满足自己到 j 之间的位置与自己的 LCP >= 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3230 作出后缀数组，从 LCP 看每个位置对于本质不同子串的贡献，而且他们已经按前面部分排好序了，所以直接在 sa[ ] 上二分就能找到询问的子串。 找最长公共前缀就用 ht[ ] 和子串的长 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4453 询问离线，按R排序。 发现直接用 rk[ ] 的错误情况就是前面的某个位置 j 和自己位置 i 的 LCP 长度大于 i 到当前 R 的长度，这时虽然 rk[ j ] < rk[ i ] 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P5061 就是建出补图来，二分图染色。 做DP，f[ i ]表示一个队里人数是否能达到 i 人。如果图合法，能达到 i 人的话一定能达到 n-i 人。因为初值是 f[ 0 ] = 1 ，所以别用 f[ 0 ] 判断， 阅读全文