2014年6月20日
HUST 1328 String KMP
摘要： 题目地址用NEXT数组的性质 ，NEXT数组的值表示该位置下与前缀相同的位数。cur[ i ] 储存 前缀 i 个字母与S串相同的数量。#include#include#define MAX 100010char s[100010];long long next[100010],cur[100010... 阅读全文
posted @ 2014-06-20 18:23 kewowlo 阅读(156) 评论(0) 推荐(0)