摘要：
母函数又称生成函数。定义是给出序列:a0,a1,a2,.......ak,......,那么函数G(x)=a0+a1*x+a2*x2+......ak*xk称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。 例如：序列1,2,3.......n的生成函数为：G(x)= 阅读全文
摘要：
Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已... 阅读全文
摘要：
#include#include#include#includeusing namespace std;char str1[100005],str2[100005];bool vis[100005];int main(){ while(scanf("%s",str1)!=EOF){ ge... 阅读全文
摘要：
有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 h 阅读全文
摘要：
Spring-outing DecisionTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 676Accepted Submission(s): 2... 阅读全文
摘要：
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4330Accepted Submission(s): ... 阅读全文