最后一份黄焖鸡的博客

ACM练习-KMP字符串匹配算法(KMP)构造前缀表根据前缀表进行字符串匹配 字符串匹配算法(KMP) 构造前缀表 首先对子串构造前缀表 // 构造前缀表 void build_prefix_table(int* table, const char* str, int n) { char* s = (char*)malloc(n * 2 + 1); sprintf(s,"%s%s",str,...