- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2008Noip解题报告
总的来说， 2008年的noip题做着挺简单的。下面是每道题的题目与解析。笨小猴题目【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴
2017-02-25 16:00:11
2694
原创 AC自动机
1.字符串总结。 通过了这几天的字符串的学习，我所学习的字符串的内容大致有，前缀树， 哈希，kmp算法，ac自动机等内容。 Hash就是一个散列表，通过压缩映射存关键信息，需要掌握的就是处理字符串的算法以及处理冲突，在这当中，还要运用到前向星，以及数据结构的知识，在处理字符串时还要涉及一些数学方面的东西， Hash表建立的时间复杂度是O（n）， 而查找的时间复杂度是o（1
2017-02-18 17:07:45
1303
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人