2014年5月14日

hdu3336解读KMP算法的next数组

摘要: 查看原题题意大致是:给你一个字符串算这里面所有前缀出现的次数和。比如字符串abab,a出现2次,ab出现2次,aba出现1次,abab出现1次。总计6次。并且结果太大,要求对1007进行模运算。AC代码#include using namespace std;#include string s;in... 阅读全文

posted @ 2014-05-14 09:34 果冻虾仁 阅读(212) 评论(0) 推荐(0) 编辑

导航