beckyUp

字符串

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 字符串（共8篇）

病毒侵袭持续中 HDU - 3065 【AC自动机】

在一个串中找出给定子串出现的次数 #include<bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; c...

2018-10-22

0 405

病毒侵袭 HDU - 2896 【AC自动机】

#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; struct Trie { int nxt[210*500][128],fail[210*500],...

2018-10-21

0 347

Longest Common Substring II [后缀自动机]

注意更新祖先的状态 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define cl(a) memset(a,0,sizeof(a)) #de...

2018-10-17

0 367

SPOJ NSUBSTR Substrings【后缀自动机】

例题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define ll long long using namespace std; const in...

2018-10-16

0 404

最长公共子串 Longest Common Substring SPOJ LCS

模板题，数组要开的大一点 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define cl(a) memset(a,0,sizeof(a)) ...

后缀自动机

2018-10-16

0 453

后缀自动机的模板

后缀自动机真是个好东西 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define ll long long #define pb(i) push_back(i) #define sc(x) scanf(&q...

2018-10-15

0 507

ACM-ICPC 2018 南京赛区网络预赛 I. Skr【回文树】

题目分析，首先这个题是一个经典的求字符串中不同的回文子串的题，那么这个题我们可以用回文树来做，具体回文树的实现过程去看其他的博客，这里就不再赘述。那么我们通过回文树可以得到什么呢？可以在线性的时间复杂度内得到2棵树，一棵树代表的是偶数回文串，另一棵树代表的是奇数回文串。举例我们以 0为...

2018-09-02

0 442

hdu4513 [manacher模板题]

#include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn= 2e5+50; const int mod=1e9+7; int a[maxn]; int ...

manacher 

2018-09-02

0 452