FZU 2275-KMP
题目链接这是一道字符串匹配题,如果使用一般的字符串匹配会超时,所以可以采用KMP算法来减小时间复杂度,感谢只有你和v_JULY_v的博客。#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char s[1000005], t[1000005], tmp[
原创
2017-07-24 16:55:16 ·
315 阅读 ·
0 评论