摘要：一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n)；其中X最常见的可以设为：0 <=X<=n!-1，第一个排列即123...n; 该排列的X可设为0； 适 阅读全文

摘要：本文综合了好几篇KMP的解释，综合起来，把我看懂的部分，和别人没说清楚的部分都说清楚了。 阅读全文