Starbucks

#include <bits/stdc++.h> using namespace std; inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch&lt.

链接：HDU-1686 题意：模式串在主串中出现了多少次 思路：kmp改一下就好了 总结：TLE的故事告诉我们，一定一定谨慎使用cin cout。。。。。。 #include&lt;bits/stdc++.h&gt; using namespace std; #define inf 0x3f3f3f3f const int maxn = 1000005; char a[maxn],b[...

 切记不用cin cout，超时太真实了 #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=110005; int n; int len[maxn*2]; char s[maxn],str[maxn*2]; void init() { memset(str,0,sizeof(str)); me...

传送门 #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; const int maxm = 2000005; const int inf = 0x3f3f3f3f; struct DINIC { struct node { int u,v,...

传送门 /********************** 洛谷 P3649 题意：给你一个字符串，求一个最大的值（回文字符串长度*出现次数） 思路：回文树模板题，取一个max(len[i]*cnt[i])从[0-id)（注意ll） 关于回文树模板：id表示每种本质不同的回文字符串编号，len数组表示 每种本质不同的回文字符串长度，cnt数组表示每种不同回文字符串的个数 *******...

POJ 2104 /** POJ 2104 区间第K小,主席数模板 **/ #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #define INF 0x3f3f3f3f #define eps 1e-8 using namespace std; #d...

题目链接：点这里 题目大意：A*B=？？？ 解题思路：FFT模板，别问为什么，问就是不会（脑部滑稽） #include<bits/stdc++.h> using namespace std; typedef long long LL; const double PI=acos(-1.0),eps=1e-8; #define L(x) (1 << (x...

题目链接：过山车 题目大意：几个男生和女生要去坐过山车，每个男生都有自己感兴趣的女生，他们要进行选择，问最多可以凑出几对 题目思路：这是一个典型的二分图匹配，使用匈牙利算法即可解决   匈牙利算法，分为两个过程，首先是匹配过程，其次是查找过程 匹配过程： int match() { int ans=0; for(int i=1;i&lt;=a;i++){ ...