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) 编辑