![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP及其扩展
文章平均质量分 86
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
AC自动机学习小记
算法简介AC\mathrm{AC}自动机,英文Aho−Corasick automaton\mathrm{Aho-Corasick\ automaton}。1975年产生于贝尔实验室,是著名的多模式匹配算法之一。必备技能KMP\mathrm{KMP}算法,Trie\mathrm{Trie}(字典树)。算法分析AC\mathrm{AC}自动机其实就是将所有模式串放进一颗Trie\mathrm{Tri原创 2015-08-27 16:38:28 · 1601 阅读 · 2 评论 -
[JZOJ4467][JSOI2016?]无界单词
题目大意一个长度为nn,只含有aa和bb两种字符的字符串。一个串为无界单词当且仅当,该串不存在长度小于nn的相同前后缀(∀0<i<n\forall0<i<n,s0..i−1≠sn−i..n−1s_{0..i-1}\not=s_{n-i..n-1}),否则为有界单词。 要求解答两个问题: ∙\bullet共有多少个长度为nn的无界单词 ∙\bullet排名第kk的无界单词是什么(保证第kk名存在原创 2016-04-27 12:48:31 · 1173 阅读 · 0 评论 -
[HDU5822]color
题目大意给你一棵nn个点的基环树,用mm种颜色将这棵树染色,问有多少种本质不同的方案。 答案对109+7{10}^9+7取模。给定的基环树是有向的,即环上点连成一个正常的简单环,非环上的点按拓扑序从没有入度的开始向里面连边。AA和BB两种染色基环树本质不同的p定义是,不存在双射MM满足: ∙ ∀x,A(x)=B(M(x))\bullet\ \forall x,A(x)=B(M(x)) ∙ ∀d原创 2017-06-30 07:26:08 · 589 阅读 · 0 评论