2018年4月8日
Uvalive 3026 - Period（next数组的应用）
摘要： 题目链接 https://cn.vjudge.net/problem/UVALive-3026【题意】 给定长度为n的字符串，n#includeusing namespace std;const int maxn=1000050;int lenp;char ... 阅读全文
posted @ 2018-04-08 23:40 不想吃WA的咸鱼 阅读(114) 评论(0) 推荐(0) 编辑
Uvalive 3026 - Period（next数组的应用）
摘要： 题目链接 https://cn.vjudge.net/problem/UVALive-3026【题意】 给定长度为n的字符串，n#includeusing namespace std;const int maxn=1000050;int lenp;char ... 阅读全文
posted @ 2018-04-08 23:40 不想吃WA的咸鱼 阅读(106) 评论(0) 推荐(0) 编辑
KMP算法（模板）
摘要： KMP算法用于字符串匹配，有两个字符串s,p，一个是文本串s，另一个是模式串p，现在要查找模式串p在文本串s中首次出现的位置是多少。暴力匹配的算法很容易想到，但是时间复杂度太高，运用KMP算法可以很好地解决这个问题。 算法详解 从头... 阅读全文
posted @ 2018-04-08 20:48 不想吃WA的咸鱼 阅读(91) 评论(0) 推荐(0) 编辑
KMP算法（模板）
摘要： KMP算法用于字符串匹配，有两个字符串s,p，一个是文本串s，另一个是模式串p，现在要查找模式串p在文本串s中首次出现的位置是多少。暴力匹配的算法很容易想到，但是时间复杂度太高，运用KMP算法可以很好地解决这个问题。 算法详解 从头... 阅读全文
posted @ 2018-04-08 20:48 不想吃WA的咸鱼 阅读(123) 评论(0) 推荐(0) 编辑