SA+二分+主席树 Statement \(q\) 次询问 \(s[a\dots b]\) 的所有子串和 \(s[c\dots d]\) 的最长公共前缀最大值 \(n,q\le 10^5\) Solution 其实感觉算不上黑题 看到 LCP，容易想到 SA，管都不管，先套一个 SA SA 套路二分答案，然后把 height 数组分组 设 \(l=\min\{i|height[i]>=mid\},r=
#include <stdio.h> void midd(char s[],int m,int n,char q[]); main() { int i,j=0; char s1[80],s2[30]; printf(" 请输入字符串：\n") ; gets(s1); puts(s1); midd(s1,3,4,s2); puts(s2); getchar(); } void midd(char s[]
P1525 [NOIP2010 提高组] 关押罪犯 link 思路： 首先我们二分枚举最大的影响力（由于是求最小的最大，满足二分的性质，很容易想到二分），那么很显然，影响力大于我们所枚举的midd的罪犯就必须拆开，那么现在我们为他们之间连出一条边。每条边都连上之后，我们得到了几个连通图（注意是几个，不
字符窜同构的性质：同构字符窜拥有最小和最大的表示方法； 最长回文子窜： 1.首先暴力法：（n三方） 枚举每个起点和终点，然后单向扫描判断是不是回文子窜； 2.中心扩散法，（N方） 枚举每个中点，向外扩散，看以他为中心的回文子窜的长度是多少； 易证：复杂度N方 3.O(N)的做法； https://blog.csdn.net/afei__/a
经典问题：三维偏序 题：https://www.luogu.org/problem/P3810 一般处理：先按照自己定义的第一维排好序，那么在接下来的俩维判断中，我们就可以消除第一维造成的影响，接着用以前学过的分治排序法来处理第二维，以第二维作为排序对象，对于分治的[l,midd]和[midd+1,r]这俩个区间 对于区间 [m+1,
果然，我只能改完B卷的题 T1 二分答案+贪心$check$，当然什么三分，数学题之类的都有写的，都可以 考场上实在太困了，左边界的$max$被我在神志不清的情况下写了个$min$，手扔20分，又一次离AC远去 1 #include<iostream> 2 #include<cstdio> 3 #define ll long long 4 using namespace std; 5
题面 正解：一道二分大水题！ A：为什么我得不到满分？ B : 评测的系统不一样啊！ A : 蛤？ 正常情况下我们日常练习均使用的是windows系统，在windows下，string 本身是可以存储'\0'字符，'\0'字符只是char 数组的结束符。如果是一个字符一个字符赋值，string 是可以直接输出空字符的。 而在linux的
2019-05-19 13:25:37 加油，加油，坚持，坚持！！！ 一定要逆推，才可以是最少的次数 更好的方法： https://www.cnblogs.com/ECJTUACM-873284962/p/6379014.html #include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll x, y; scanf("%lld %lld", &
来一发大暴力 树链剖分无疑了 对于某个询问节点，二分答案所在的深度，若该深度到该节点上的区间和>0，说明其中有满足条件的点，增加深度继续二分，否则减小深度 线段树上的操作：单点修改+区间查询（区间和） 关于时间： 时间复杂度\(O(nlog^{2}n)\) 虽然不是最优解法，但能过了，稍微卡一下，总时间大
