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