摘要：
这次的答案是猜出来的，如果做得话应该是应该是一个几何概型的数学题；答案就是：n/(m^(n-1));具体的证明过程： 1.首先枚举这M个点中的的两个端点，概率是：n*(n-1); 2.假设这个蛋糕是个圆盘状的，圆面面积为1，然后为了满足题目的要求，这两个端点+圆心所组成的扇形的的面积应该小于1/m； 3.然后对剩下的所有点都应该分布在这个扇形里面，加设扇形面积为x，则结果应该为：x^(n-2)在0-1/m中的积分，然后再乘以n*n-1;n,m0){12 t-=1;13 BigInteger m = sc.nextBigInteger();1... 阅读全文
摘要：
一个KMP的简单题不过好久没用过这个东东了，今天写的时候花了很多时间；只需要花点时间判断下所有的元素都相同的的情况就行了！ 1 #include 2 #include 3 #include 4 #define maxn 1000006 5 using namespace std; 6 char s[maxn]; 7 int next[maxn]; 8 9 void getnext(char *t)10 {11 // t为模式串12 int i=0,j= -1,l = strlen(t);13 next[0] = -1;14 while(i < l)15 ... 阅读全文