摘要: 题目链接:传送门 题解: 枚举每一行,每一行当中连续的y个我们hash 出来 那么一行就是 m - y + 1个hash值,形成的一个新 矩阵 大小是 n*(m - y + 1), 我们要找到x*y这个矩阵的 话 是不是就是 在每一列跑kmp就行了? 阅读全文
posted @ 2017-07-23 23:07 meekyan 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题意: 给你n个串 问你任意两个串的最大公共前缀长度是多少 题解: 二分+hash 思路很明显,我最近用来写hash 很鸡肋 阅读全文
posted @ 2017-07-23 23:05 meekyan 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题意: 给你一个串S 你可以在结尾补充任意数量字母,问最少数量使得新串是回文串 题解: KMP 将S串倒置跑KMP 阅读全文
posted @ 2017-07-23 23:01 meekyan 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接:传送门 题意: 给你两个集合A,B,任意组合成新的集合C(去重) 问你最后C集合大小 题解: 暴力 组成的新串hash起来 阅读全文
posted @ 2017-07-23 22:57 meekyan 阅读(298) 评论(0) 推荐(0) 编辑
摘要: String Problem Description Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length 阅读全文
posted @ 2017-07-23 22:55 meekyan 阅读(464) 评论(0) 推荐(0) 编辑