标签归档:字符串

简单比较下KMP,扩展KMP和最小表示法

KMP,扩展KMP和最小表示法都是那种朴素是O(m*n)的优化成O(m+n),而 … 继续阅读

, , 12 comments