——————字符串处理——————
等我学会后缀自动机
侠影之谜
展开
-
P3796 【模板】AC自动机(加强版)(AC自动机模板)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-24 00:23:38 · 185 阅读 · 0 评论 -
P3808 【模板】AC自动机(简单版)(AC自动机模板)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define lrt int l,int r,int rt#define lson l,m...原创 2020-04-24 00:02:45 · 193 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) D. Camp Schedule(KMP思想+贪心)
题目链接:http://codeforces.com/contest/1138/problem/D题目大意背景不读,只把编程要求领出来,就是给定两个串,把第一个串重新组合使得第二个串在其中出现的次数最多。题目分析明显的kmp题目,我们利用下nxt数组的求法,这样我们可以找到一个长度,这个长度代表着原串前后缀一样的最大长度且长度小于串长度,那么我们不难发现,可以得到...原创 2019-03-09 17:38:40 · 201 阅读 · 0 评论 -
HDU 1251 统计难题 (哈希)
#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long long#define ull unsigned long long#define lrt in...原创 2019-06-28 11:46:57 · 280 阅读 · 0 评论