——————字符串处理——————
等我学会后缀自动机
侠影之谜
展开
-
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 · 182 阅读 · 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 · 189 阅读 · 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 · 199 阅读 · 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 · 277 阅读 · 0 评论