lcy19260817的博客

AC自动机AC自动机_引入AC自动机的构建AC自动机的框架如何建立AC自动机AC自动机查找模板代码注意事项例题后记个人总结向博客注意。。。AC自动机_引入对于k个模式串，我们要匹配一个文本串。如果采用建立k个next数组的方法(kmp)，时间复杂度显然为O((mi+n)*k)，不可接受。那我们就需要一种更简便的数据结构（误），来实现在可控时间范围内(O(n))内的匹配。除此之外...

题意：贝西在玩一款游戏，该游戏只有三个技能键 “A”“B”“C”可用，但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。当贝西输入的一个字符序列和一个组合技匹配的时候，他将获得1分。特殊的，他输入的一个字符序列有可能同时和若干个组合技匹配，比如N=3时，3种组合技分别为"ABA", “CB”, 和"ABACB",若贝西...