摘要:
题目链接:https://vjudge.net/contest/344930#problem/I 题目大意:给你一个串s,和m,l.问你有多少长度为m*l的s的子串满足该子串由m个长度为l且个不相同的子串组成的个数.问的是长度为m * l的子串的个数。 思路:首先预处理出所有长度为l的字串的Hash 阅读全文
摘要:
做这题之前首先需要先了解一下二维的Hash 二维的Hash其实就是先对一行的每列元素进行一次hash,处理完之后。再对每一行的元素进行hash 查询的时候有点类似二维的前缀和: 题目链接:https://vjudge.net/contest/344930#problem/H 题目大意:让你在一个大小 阅读全文
摘要:
题目链接:https://vjudge.net/contest/344930#problem/G 题目大意:给你字符串,如果他包含至少两个长度大于等于3的回文,并且这些回文不能嵌套(例如aaa嵌套在aaaa,waw嵌套在awawa),如果这个字符串这么牛逼的话,就输出他。 题目思路:其实这道题有一个 阅读全文
摘要:
题目链接:https://vjudge.net/contest/344930#problem/F 题目大意:给你n个字符串,让你求给定的两个串的最长公共前缀 题目思路:处理所给的n个字符串的Hash值,然后对于每次给定的两个串,二分长度就可以了。 值得注意的是这道题需要利用vector进行存储 1 阅读全文
摘要:
题目链接:https://vjudge.net/contest/344930#problem/E 题目大意:给出一个字符串,在末尾补充最少的字母,使其整个成为一个回文串 题目思路:对字符串进行顺序Hash和逆序Hash,然后去枚举位置,如果此时顺序的Hash和逆序的Hash值想等就说明此时是一个回文 阅读全文
摘要:
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 阅读全文