摘要：
题目链接：https://vjudge.net/contest/344930#problem/I 题目大意：给你一个串s,和m,l.问你有多少长度为m*l的s的子串满足该子串由m个长度为l且个不相同的子串组成的个数.问的是长度为m * l的子串的个数。 思路：首先预处理出所有长度为l的字串的Hash 阅读全文
posted @ 2019-11-29 00:33
_Ackerman
阅读(452)
评论(0)
推荐(0)
摘要：
做这题之前首先需要先了解一下二维的Hash 二维的Hash其实就是先对一行的每列元素进行一次hash，处理完之后。再对每一行的元素进行hash 查询的时候有点类似二维的前缀和： 题目链接：https://vjudge.net/contest/344930#problem/H 题目大意：让你在一个大小 阅读全文
posted @ 2019-11-29 00:26
_Ackerman
阅读(393)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/344930#problem/G 题目大意：给你字符串，如果他包含至少两个长度大于等于3的回文，并且这些回文不能嵌套（例如aaa嵌套在aaaa，waw嵌套在awawa），如果这个字符串这么牛逼的话，就输出他。 题目思路：其实这道题有一个 阅读全文
posted @ 2019-11-29 00:20
_Ackerman
阅读(332)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/344930#problem/F 题目大意：给你n个字符串，让你求给定的两个串的最长公共前缀 题目思路：处理所给的n个字符串的Hash值，然后对于每次给定的两个串，二分长度就可以了。 值得注意的是这道题需要利用vector进行存储 1 阅读全文
posted @ 2019-11-29 00:16
_Ackerman
阅读(276)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/344930#problem/E 题目大意：给出一个字符串，在末尾补充最少的字母，使其整个成为一个回文串 题目思路：对字符串进行顺序Hash和逆序Hash，然后去枚举位置，如果此时顺序的Hash和逆序的Hash值想等就说明此时是一个回文 阅读全文
posted @ 2019-11-29 00:11
_Ackerman
阅读(435)
评论(0)
推荐(0)
摘要：
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca 阅读全文
posted @ 2019-11-29 00:04
_Ackerman
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号