字符串匹配
ivy-uu
这个作者很懒,什么都没留下…
展开
-
字符串匹配
假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 1.暴力 思想:文本串s[i],模式串p[j],比较时if(s[i]==p[j]),为真i++,j++循环,为假j=0,i=i-(j-1),继续比较。#include<cstdio>#include<cstring>#include<iostream>using namespace s原创 2015-11-16 16:22:30 · 281 阅读 · 0 评论 -
manacher
http://blog.csdn.net/zzkksunboy/article/details/72600679http://blog.csdn.net/ac_hexin/article/details/52042562转载 2018-05-17 17:14:08 · 100 阅读 · 0 评论