hccz95的专栏

http://acm.whu.edu.cn/land/problem/detail?problem_id=1572 题意：给定n( 问随机写一个L长度的字符串(a..z等概率出现)，出现所给单词个数的期望。 两种思路： ------------KMP------------ 分别求每一个单词出现的概率相加即可。 求一个单词出现的概率不好求，可以转化为求其不出现的

shift-and算法 2016大连regional的B题，字符串匹配，模板串每一位有若干种选择 一眼过去以为是KMP，写了之后一直超时，因为KMP会误配，使得不匹配的地方匹配，最后输出太多TLE 正解是shift-and，原来今年百度之星决赛和多校出过类似的题 hdu5716 题意：200W的文本串s是确定的，500的模板串t，每一位的字符在字符集当中，字符集最多包含大小写字母及