摘要:
被这道题搞得有点自闭,最后发现计数的地方还是没想清楚。 先 仔细想一想 如何判断一个字符串 T T T能否被生成。为什么要说仔细想一想,因为 1 1 1的连续段是不能随便删的。然后发现可以将 T T T分段,如果在 T T T的末尾插入一段 0 0 0,那么要求此时 S S S对应匹配的那个位置也是 阅读全文 »
摘要:
一.概述 Hash算法可以将一个数据转换为一个标志,这个标志和源数据的每一个字节都有十分紧密的关系。Hash算法还具有一个特点,就是很难找到逆向规律。 Hash算法是一个广义的算法,也可以认为是一种思想,使用Hash算法可以提高存储空间的利用率,可以提高数据的查询效率,也可以做数字签名来保障数据传递 阅读全文 »