
字符串
卡常带师
这个作者很懒,什么都没留下…
展开
-
AC自动机之模版
#include <bits/stdc++.h>using namespace std;#define ll long long#define mem(a, b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define DBG printf("this is a input\n")#define fi first#defi...原创 2020-04-10 10:48:43 · 101 阅读 · 0 评论 -
字典树模版P2580
#include <bits/stdc++.h>using namespace std;#define ll long long#define mem(a, b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define DBG printf("this is a input\n")#define fi first#defi...原创 2020-04-09 22:05:00 · 84 阅读 · 0 评论 -
最大最小表示法以及字符串的循环次数
#include <bits/stdc++.h>using namespace std;#define ll long long#define mem(a, b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define DBG printf("this is a input\n")#define fi first#defi...原创 2020-04-09 12:00:57 · 216 阅读 · 0 评论 -
Manacher 之 模版
#include <bits/stdc++.h>using namespace std;#define ll long long#define mem(a, b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define DBG printf("this is a input\n")#define fi first#defi...原创 2020-04-08 13:02:25 · 94 阅读 · 0 评论 -
kmp(前缀函数
#include <string.h>#include <algorithm>#include <iostream>using namespace std;#define ll long long#define mem(a, b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define DBG pr...原创 2020-04-07 21:42:15 · 378 阅读 · 0 评论 -
高精度乘法
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;string a , b;int lena , lenb , lenans;int a1[300000];int b1[300000];int an...原创 2018-12-24 12:13:12 · 136 阅读 · 0 评论 -
高精度减法
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;string a , b;int ans[1000000];void start(){ int len = a.length()-b.leng...原创 2018-12-24 12:12:36 · 157 阅读 · 0 评论 -
高精度加法
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;int add(char a ,char b){ return (a-'0')+(b-'0');}int d[1000];int main(...原创 2018-12-24 12:11:43 · 119 阅读 · 0 评论 -
KMP字符串搜索
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;string a,b;//a为被搜索字符串,b为指定字符串。int Nexte[5000];int Next[5001];void makeNext...原创 2018-11-07 18:54:28 · 137 阅读 · 0 评论