摘要： 白书上看过这道题，枚举即可，530MS左右，这道题分类是 KMP ，可能是用 next 数组。# include <stdio.h># include <string.h>char s[1000005];int check(int i, int t);int solve(int len);int main(){ int len; while (1) { scanf("%s", s); len = strlen(s); if (len == 1 && s[0] == '.') break; else... 阅读全文

摘要： 这道题是字符串的模式匹配，要求计算出模式串在文本串中出现的次数，比如："AZA" 在 "AZAZAZA" 中出现了 3 次；这道题使用 KMP 过的，但是 horspool 却不能过，尝试了一下各种方法后，还是回到了麻烦的 KMP，留下了以下几个模版：1. shift-or，据说比 KMP 快两倍，但只适用于模式串在 32 位以内，64位以内的也可以，需要把 b[] 改为 long long int 型，超出范围的可以尝试自己构造长类型……这道题不适用# include <string.h>int b[128]; /* int型共32位，模式 阅读全文