No Program No Life

题目链接 题目大意： 给你n个字符串，最后给你一个字符串，问最后的字符串里包含前面n个里面的几种字符串AC自动机入门。简单的说就是树上的KMP。 kuangbin的模板失败指针的构造： 构造失败指针的过程概括起来就一句话：设这个节点上的字母为C，沿着他父亲的失败指针走，直到走到一个节点，他的儿子中也有字母为C的节点。然后把当前节点的失败指针指向那个字母也为C的儿子。如

题目链接 题目大意： n个字符串，m个字符串，问m个字符串里每一个都包含了哪几种n个字符串里的。跟上题类似，只不过这题有128个分支，把cnt数组用来记录n个字符串的编号，输出用优先队列维护。#include <bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))typedef

题目链接 题目大意： 给你n个只包含大写字母的字符串，最后一行给你一个字符串，问这个字符串分别包含每种字符串多少个。要统计数量，而不是种数。#include <bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))typedef long long LL;const int I

题目链接题目大意: 给你两个串a,b，a的长度不小于b 现在有两个人A,B,每次可以选择在a的头或尾删除一个字符，由B先。 直到a的长度等于b，如果此时a与b相等则A赢可以分为三种情况讨论。 1.如果a的长度等于b 就直接看a是否和b相等。 2.如果a的长度减去b的长度是奇数 说明B的操作次数比A多一次。假设A的操作次数是ope 假设b在a的内部 如果B要赢，

没什么好说的。。就是暴力。#include <stdio.h>#include <math.h>#include <assert.h>#include <stdlib.h>#include <ctype.h>#include <string.h>#include <iostream>#include <string>#include <vector>#inc

Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are the things that VS tell: Suffix(S2,i) =

Steam is a digital distribution platform developed by Valve Corporation offering digital rights management (DRM), multiplayer gaming and social networking services. A family view can help you to prevent your ch

好文推荐 个人感觉通俗易懂。这里已hihocoder第128周为例。 hihocoder第128周 上面也有讲解。题意:一个字符串里有几种不同的子串 答案:SAM所有状态的字符串数的和就是。每个状态的字符串数 = (max(s) - min(s) + 1) max(s):是状态s所能表示的最大字符串长度 min(s)同理。这里记下简易模板。#include <bi