摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4080 求出现次数大于等于n的最长串。 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=3366 读题的时候没发现这个P Q 1-P-Q是全集的划分，以为是独立事件，写错了转移方程233 先贪心得排个序，排序规则我们可以通过假设A B/B A这两种顺序，然后推导概率和的大小关系来得出。 然后 阅读全文
摘要：
高中知识，求全排列组合后，去重方法是除以相同物品的数量阶乘。那么如果我们再构造母函数的时候，就把阶乘作为每一项的分母，那求出来就可以直接乘上全排列系数了。 阅读全文
摘要：
母函数求组合 阅读全文
摘要：
扩展KMP可以快速求出T与S每个后缀的LCP，时间复杂度和空间复杂度都比后缀数组要优良很多。 阅读全文
摘要：
对于重复次数，如果确定了重复子串的长度len，那重复次数k=lcp(start,start+len)/len+1。而暴力枚举start和len的复杂度是O(n^2)，不能接受。而有一个规律，若我们只枚举len的整数倍作为起始，如果将它向前移动小于len位可以构成重复次数更长的串，那么那个位置p=st 阅读全文