待成熟的葡萄

日后,尽量别叫今天的泪白流。

排序:
默认
按更新时间
按访问量

[HDU5822]color

题目大意给你一棵nn个点的基环树,用mm种颜色将这棵树染色,问有多少种本质不同的方案。 答案对109+7{10}^9+7取模。给定的基环树是有向的,即环上点连成一个正常的简单环,非环上的点按拓扑序从没有入度的开始向里面连边。AA和BB两种染色基环树本质不同的p定义是,不存在双射MM满足: ∙ ...

2017-06-30 07:26:08

阅读数:323

评论数:0

[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}),否则为有界单词。 要求...

2016-04-27 12:48:31

阅读数:893

评论数:0

AC自动机学习小记

算法简介AC\mathrm{AC}自动机,英文Aho−Corasick automaton\mathrm{Aho-Corasick\ automaton}。1975年产生于贝尔实验室,是著名的多模式匹配算法之一。必备技能KMP\mathrm{KMP}算法,Trie\mathrm{Trie}(字典...

2015-08-27 16:38:28

阅读数:1255

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭