kmp
muczzcy
这个作者很懒,什么都没留下…
展开
-
NEFU 697 2013内蒙古自治区赛--热身赛 E题
擦,这题,现场用kmp被卡了。。。唉,还是不稳定,写错了。。。能力不足,但是在结束的3min敲了个无脑的暴力。擦你妹的过了,蛋疼啊,节操何在。 #include #include using namespace std; int main() { string s1,s2; while(cin>>s1>>s2) { s1=s1+s1; int a=s1.fin原创 2013-05-25 19:24:07 · 972 阅读 · 0 评论 -
扩展KMP的讲解与应用
http://www.isnowfy.com/kmp-and-extend-kmp/ ------简单比较下KMP,扩展KMP和最小表示法 http://3214668848.blog.163.com/blog/static/48764919200910152452182/ -----扩展KMP算法(Extend KMP) http://duanple.blog.163.com原创 2013-11-11 12:29:29 · 1383 阅读 · 0 评论 -
HERBUST 1551 基础数据结构——字符串2 病毒II
SoL:BM算法。。。找出子串的个数 字符串匹配BM(Boyer-Moore)算法学习心得: http://www.cnblogs.com/a180285/archive/2011/12/15/BM_algorithm.html #include #include #include using namespace std; const int T_maxn = 1000000 +原创 2014-01-02 13:26:27 · 756 阅读 · 0 评论