摘要：题目传送门 这道题明显N数据范围非常小，但是M很大，所以用折半搜索实现搜索算法的指数级优化，将复杂度优化到O(M^(N/2))。 将搜出的两半结果用哈希的方式合并(乘法原理)。 Code： 阅读全文

摘要：在生活中们有时会遇到一些有关字符串匹配的问题。 这时打暴力往往显得很愚蠢，效率低下。 所以就需要一些算法和数据结构来提高效率。 Hash Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是 阅读全文