qaqwqaqwq的博客

KMP算法虽然代码简单，但是理解起来还是颇为费力的，细节很多。包括next数组和k = next[k]等都是理解上的难点。所以我花了一个星期时间整理了这样一篇文章，从暴力算法开始到next数组和匹配过程，以及时间复杂度的证明和例题，希望能够完整地展示KMP算法的全貌，深入浅出地阐述KMP算法的思想。

一、全局变量、静态变量和局部变量全局变量在程序开始时调用构造函数、在程序结束时调用析构函数。静态变量在所在函数第一次被调用时调用构造函数、在程序结束时调用析构函数，只调用一次。局部变量在所在的代码段被执行时调用构造函数，在离开其所在作用域（大括号括起来的区域）时调用析构函数。可以调用任意多次。下面我们通过代码进行更详细的讲解：#include <iostream>using namespace std;// 下面定义三个类，在调用构造、析构函数时进行输出class A{

C++ Primer Plus运算符优先级

这道题是普及-，结果我比赛时想了整整一个小时。。。果然我还是太菜了啊QAQ题目大意解题思路佬曰：“有人看到这道题直接网络流。”其实不用网络流。题目中最关键的一句话其实是注意：输入数据不保证gcd⁡(a,b)=1\gcd(a,b)=1gcd(a,b)=1。真是一语点醒梦中人。事实上，我们需要充分利用aaa,bbb是整数的条件。两条直线aix+biy+ci=0a_ix+b_iy+c_i=0ai​x+bi​y+ci​=0与ajx+bjy+cj=0a_jx+b_jy+c_j=0aj​x+bj​

这道题真是让我深刻地陷入了对我智商的怀疑。。。比赛想了50min，结果最后评出来难度是过分了啊。。。题目大意解题思路贪心。可以看出，每个数aia_iai​对答案的贡献是±ai\pm a_i±ai​。那么我们尽量让每个数的贡献为其绝对值。又注意到a1a_1a1​的贡献永远是a1a_1a1​本身（因为没有哪个数能减它）。那么，最优解就是a1+∑i=2n∣ai∣a_1+\sum \limits_{i=2}^n|a_i|a1​+i=2∑n​∣ai​∣。下面证明最优解一定可以构造出来。考虑从右往左合并

求SCC：void Tarjan(int u){ low[u] = dfn[u] = ++tot; stk.push(u); for(int e = first[u]; e; e = nxt[e]) { int v = go[e]; if(!dfn[v]) { Tarjan(v); low[u] = min(low[u], low[v]); }

性质1：单调性队列中的元素必须满足单调性。如果要求区间最大值，则队列单调递减；否则队列单调递增。即：队首就是要求的元素。性质2：有序性事实上，元素在原序列中的相对位置和在队列中的相对位置不变。代码一个递增（求最小值）的单调队列：int head = 1, tail = 0;for(int i = 1; i <= n; ++i){ while(tail >= head && q[tail] >= a[i]) --tail; q[

先上代码：BFS：Dijkstra：struct node{ int u, ds; friend bool operator<(const node& n1, const node& n2) { return n1.ds > n2.ds; }};bool vis[MAXN];int dis[MAXN];void Dijkstra(int s){ memset(dis, 0x3f, sizeo

深入浅出的Tarjan算法手把手讲解！看完就会！

#include<iostream>using namespace std;struct A{ A(){} A(const A&) { cout<<"Copy constructor\n"; } ~A() { cout<<"Destructor\n"; }};A f(){ return A();}A g(){ A a; return .

RECT rect;GetClientRect(hwnd,&rect);//设置要更新的区域，可以是自己给定的UpdateWindow(hwnd);RedrawWindow(hwnd,&rect,nullptr,RDW_INVALIDATE|RDW_UPDATENOW);

有了MinGW就不用自己编译OpenSSL啦！

本人灰常讨厌DLL，所以喜欢把C++库编译位静态。这里以wxWidgets为例：有两个选项：wxBUILD_SHARED、wxBUILD_USE_STATIC_RUNTIME比较重要。首先，wxBUILD_SHARED肯定是不能勾选的。其次，wxBUILD_USE_STATIC_RUNTIME意味着链接静态运行时库，必须勾选（有的叫BUILD_MT）。然后生成即可。总结起来，不能生成shared版本，且必须链接静态运行时库（由VC++提供）。不过还有一点，这些库得知道你用的是

https://docs.microsoft.com/en-us/cpp/build/how-to-embed-a-manifest-inside-a-c-cpp-application?view=vs-2019

今天想用WinInet捏一个多线程下载。遇到两个问题：1.怎么会出现“无法连接到吊销服务器，或未获得最终响应”的问题？2.为什么只有两个线程能拿到数据，其他都超时了？第一个问题很好解决，改注册表，别让他检查吊销服务器了：void disable_certificate_revocation_check_via_registry(std::string&& strval="Software\\Microsoft\\Windows\\CurrentVersion\\Intern

堪称黑科技！

WinAPI大法好~#include<windows.h>#include<urlmon.h>#pragma comment(lib,"urlmon.lib")int main(){ URLDownloadToFile(NULL,"https://www.baidu.com/img/baidu_jgylogo3.gif","baidu_jgylogo3.gif",0,NULL); //https://docs.microsoft.com/en-us/pr

宏也可以有省略号（...）！

<iostream>快还是<cstdio>快？切不可人云亦云，误了OI大事！cout和printf，cin和scanf，究竟谁快？赶快来看一看吧~^_^