Fork me on GitHub

随笔分类 -  字符串

P3370 【模板】字符串哈希
摘要：luogu 传送门直接上板子#include#include#include#include#include #define LL long long#define MOD1 1000000007#define MOD2 1000000009#define seed1 163#def... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(158) 评论(0) 推荐(0)
【NOI2016】优秀的拆分(95分)
摘要：uoj 传送门题目大意：给出一串字符串，求它的子串中形如AABB的方案个数。90% len#include#include#include#include #define LL long long#define MOD 1000000009#define base 163#defin... 阅读全文
posted @ 2017-09-24 17:48 primes 阅读(98) 评论(0) 推荐(0)
AC自动机
摘要：我觉得AC自动机的难点和核心是构建失败指针，父亲的失败指针的儿子（son2）中有和儿子（son1）相同的，即为son1的失败指针 例 还是有个不懂的地方：第90行，跪求大佬赐教#include#include#include#include#include#include#incl... 阅读全文
posted @ 2017-04-16 11:18 primes 阅读(141) 评论(0) 推荐(0)
KMP
摘要：#include#include#include#include#include#includeusing namespace std;int nxt[10009],l1,l2;char s1[100009],s2[10009];void next_make()//求nxt数组{ ... 阅读全文
posted @ 2017-04-16 08:13 primes 阅读(114) 评论(0) 推荐(0)