zizahn的博客

#include #include #include #include #include #include using namespace std; const int maxn = 128; char ss[10000+maxn]; int vis[501]; struct Node { Node *next[maxn]; Node *pre;//前缀指针 int l

本题注意模式串匹配符合不可重叠的情况，即 模式串为aa  ,文本串为aaa,  结果为1 #include #include #include #include using namespace std; const int INF = 0x7FFFFFFF; const int maxn = 26; char ss[1000000+maxn]; struct Node { Nod

本题注意要考虑模式串重叠的情况： 模式串为aa,文本串为aaa时，结果为2 #include #include #include #include #include #include using namespace std; const int maxn =26; char ss[1010][55]; int vis[1010],cnt[1010]; struct Node { N