摘要：首先给一个我能看懂的KMP讲解： http://blog.csdn.net/v_july_v/article/details/7041827 来自大神july 文章很长，但是慢慢看，会发现讲的很好。 首先有两种KMP的写法： 第一种： 1 void getNext() 2 { 3 int i=0; 阅读全文

摘要：条件概率： 条件概率是指事件A在另外一个事件B已经发生条件下的发生概率。条件概率表示为：P（A|B），读作“在B条件下A的概率”。 设A，B 是两个事件，且A不是不可能事件，则称 为在事件A发生的条件下，事件B发生的条件概率。一般地， ，且它满足以下三条件： （1）非负性；（2）规范性；（3）可列可 阅读全文

摘要：欧拉函数，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。这是我在ACM队内训练赛的时候遇到的一个函数，其实最初是在离散数学课本上了解到了这个函数，但是当时并没有留下太深的印象，现在总结一下。首先要知道欧拉函数的公式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)( 阅读全文