摘要：
题目 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行 阅读全文
摘要：
题意 求一个串中出现至少m次的子串的最大长度，对于最大长度，求出最大的左端点 题解 本来想练哈希的，没忍住就写了一个SAM SAM拿来做就很裸了 只要检查每个节点的right集合大小是否不小于m，然后step[u]就表示u节点所代表字符串的最大长度 为了求出端点，我们还需要记录right集合的最大值 阅读全文
摘要：
似乎没写过多少字符串hash 今天补一补 字符串hash重要思想就是把字符串看做一个N进制大整数，进行取模后直接比较 这样子做的优劣很直观：很快很简单，也有取模后蜜汁碰撞的风险 对于i位置的hash值，可以这样求: "BZOJ3207" 此题K很小，我们用上hash之后，每个位置就对应一个hash值 阅读全文