![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
河渔船
成长的小垃圾
展开
-
【模板】AC自动机
我觉得AC自动机的难点和核心是构建失败指针,父亲的失败指针的儿子(son2)中有和儿子(son1)相同的,即为son1的失败指针 例 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<vector> #include<cmath> #include原创 2017-04-16 11:18:29 · 231 阅读 · 0 评论 -
KMP
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<algorithm> using namespace std; int nxt[10009],l1,l2; char s1[100009],s2[10009]; void next_make()//求nxt数原创 2017-04-16 08:13:38 · 489 阅读 · 0 评论 -
【NOI2016】优秀的拆分(95分)
uoj 传送门题目大意:给出一串字符串,求它的子串中形如AABB的方案个数。90% len<=2000 ,O(n^2) 的做法可以过。 100% len<=30000, 蒟蒻不会啦。O(n^2)的做法: 枚举中间点,求出两边形如AA的个数,相乘加入答案中。#include<iostream> #include<cstdio> #include<algorithm> #include<string原创 2017-08-16 10:46:49 · 524 阅读 · 0 评论 -
P3370 【模板】字符串哈希
luogu 传送门直接上板子#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> #define LL long long #define MOD1 1000000007 #define MOD2 1000000009 #define seed1 163 #define原创 2017-08-16 09:13:05 · 254 阅读 · 0 评论 -
NOIP 2015 子串
评测传送一开始做就想暴力,蒟蒻的dp实在是太弱了。言归正传。 我们用f[i][j][p][0/1]表示用了a串前 i 个字符作为p段,匹配了b串前 j 个字符(0表示第i个字符没有用,1表示第i个字符用了)。 那么有f[i][j][p][0]=f[i−1][j][p][1]+f[i−1][j][p][1];f[i][j][p][0]=f[i-1][j][p][1]+f[i-1][j][p][1]原创 2017-10-20 08:54:32 · 262 阅读 · 1 评论 -
刷题#R11
卖书 问题描述 大 C 开了一家 noip 辅导资料店,每本资料售价 5 元,且每人限购一本。前来买书的人络绎 不绝,他们带着 5 元,10 元和 20 元。可是由于启动资金有限,大 C 进完货之后手上已经没 有钱了,所以他只能用前面收的钱找钱。现在大 C 想知道他能不能成功的找钱。输入格式 第一行一个整数 n 表示来买书的人数 第二行 n 个整数表示每个人身上带的钱数,数据保证一定是原创 2017-11-04 08:17:41 · 466 阅读 · 0 评论