HocRiser

摘要： 3625: [Codeforces Round #250]小朋友和二叉树 Description 我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],... 阅读全文

摘要： 3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6343 Accepted Submission(s): 2216 Probl 阅读全文

摘要： 3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文

摘要： 快速傅里叶变换，是求两个多项式卷积的算法，其时间复杂度为$O(n\log n)$，优于普通卷积求法，且根据有关证明，快速傅里叶变换是基于变换求卷积的理论最快算法。 关于FFT的介绍，最详细易懂的是《算法导论》上的内容。 其大致介绍与代码在这里：http://www.cnblogs.com/rvalu 阅读全文

摘要： AC自动机 Trie+Fail指针，通常配合动归出现在比较明显的字符串题中。 几个注意点： 1.bfs建图时先将所有fail指针指向根（0号节点），一开始应将根的所有儿子放入队列而不是根本身。 2.模板使用的方法是建立trie图而不是树，注意处理。 3.fail指针构成一棵树（显然），解题时常利用这 阅读全文