![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
hccz95
这个作者很懒,什么都没留下…
展开
-
whu1572 Cyy and Fzz[字符串+概率]
http://acm.whu.edu.cn/land/problem/detail?problem_id=1572题意:给定n(问随机写一个L长度的字符串(a..z等概率出现),出现所给单词个数的期望。两种思路:------------KMP------------分别求每一个单词出现的概率相加即可。求一个单词出现的概率不好求,可以转化为求其不出现的原创 2015-04-29 21:05:28 · 483 阅读 · 0 评论 -
hdu5716 hdu5745 shift-and字符串匹配
shift-and算法2016大连regional的B题,字符串匹配,模板串每一位有若干种选择 一眼过去以为是KMP,写了之后一直超时,因为KMP会误配,使得不匹配的地方匹配,最后输出太多TLE 正解是shift-and,原来今年百度之星决赛和多校出过类似的题hdu5716 题意:200W的文本串s是确定的,500的模板串t,每一位的字符在字符集当中,字符集最多包含大小写字母及原创 2016-10-19 23:46:56 · 1069 阅读 · 0 评论