会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Unstoppable728
博客园
首页
新随笔
联系
订阅
管理
2018年8月15日
HDU3689 Infinite monkey theorem 无限猴子(字符串DP+KMP)
摘要: 题目描述: 大概的意思就是根据无限猴子定理,无限只猴子坐在打字机旁瞎敲,总有一个能敲出莎士比亚文集。现在给你一个打字机和一只猴子,打字机的每个按钮(共n个)上的字母及猴子按下这个按钮的概率已知,而且猴子只能按m下按钮,又给定一个串,问猴子打出的乱码中含这个串的概率。 其中n<=26,m<=1000,
阅读全文
posted @ 2018-08-15 23:44 Unstoppable728
阅读(693)
评论(0)
推荐(1)
编辑
仙人掌的同构(hash)
摘要: 仙人掌的hash方法
阅读全文
posted @ 2018-08-15 08:04 Unstoppable728
阅读(363)
评论(0)
推荐(1)
编辑
公告