2
摘要:数三角形(count) 时限:10s 内存:512M 刚刚上大学的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决。给定一张无向完全图G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色。现在,洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。 阅读全文
posted @ 2018-04-05 21:12 DDYYZZ 阅读(524) 评论(0) 推荐(0) 编辑
摘要:【trie树】 trie树存在的问题 1.空间大不能用数组存(一般)如果字母表特别特别大(1.邻接表+hash(2.平衡树存字母表 2.缩编加速a->b->c->d 》a->bcd 【后缀树】 用Tre来实现kmp的功能 把文本串的所有后缀建一个trie树--》后缀树 两个后缀的最长公共前缀就是后缀 阅读全文
posted @ 2018-04-05 16:31 DDYYZZ 阅读(249) 评论(0) 推荐(0) 编辑