字符串
卡常带师
这个作者很懒,什么都没留下…
展开
-
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 · 72 阅读 · 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 · 59 阅读 · 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 · 173 阅读 · 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 · 74 阅读 · 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 · 319 阅读 · 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 · 110 阅读 · 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 · 128 阅读 · 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 · 93 阅读 · 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 · 107 阅读 · 0 评论