lifelike

前言作为一名菜鸡选手，我的目的仅仅是初步了解ac自动机的原理和各种性质。。。正篇1.AC自动机的基本性质AC自动机的前置技能点 KMP，字典树 ac自动机的原理解释可以参考 hihocode hiho一下 我解释不清楚 1。跟后缀自动机不一样，ac自动机，是一张有向有环图，后缀自动机是有向无环图。 2。ac自动机是多对一的多模式串匹配。 3。ac自动机的常用的属性有 ...

B. Similar Wordstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLet us call a non-empty sequence of lowercase English letters a word. Prefix ...

点我看题题意：给出n，m给出一个长度为n的01串 S，问你能构造出多少个01串， 这些01串的某一个字串与S至多只有一个位置不同。题解：首先想到dp[i][j][0/1] 表示 构造了前i个字符，与S的前j个字符 有0/1 字符不相同的方案数。显然 ，无法很方便的转移，因为只要有一个字串满足条件就行了。然后，有一个ac自动机很套路的用法.这题跟hdu2858有些类似。点我看题 ...

点我看题题意：给出字符串A，B，C。A中有‘ * ’可以替换成任意小写字母。要求你找出一种替换，是的替换后的A中B出现的次数与C出现的次数差值最大。解题思路：靠直觉觉得需要用DP，这种字符串中找子串匹配的题型很像是ac自动机上跑DP。思考如何把这两个东西套在一起。考虑A和B的长度均小于50 所以自动机上的状态节点很少，考虑以这个作为一维状态DP。设dp[i][j]...