随笔分类 -  ACM-字符串hash

[poj 1743] Musical Theme 后缀数组 or hash
摘要："Musical Theme" 题意 给出n个1 88组成的音符，让找出一个最长的连续子序列，满足以下条件： 1. 长度大于5 2. 不重叠的出现两次（这里的出现可以经过变调，即这个序列的每个数字全都加上一个整数x） 思路 我们处理一下这个所谓的“变调”：令$a[i]=a[i+1] a[i]$，这样 阅读全文
posted @ 2020-05-11 23:04 Valk3 阅读(169) 评论(0) 推荐(0)
[USACO07DEC]Best Cow Line G 字符串hash || 后缀数组
摘要：[USACO07DEC]Best Cow Line G [USACO07DEC]Best Cow Line G 小声哔哔：字符串hash牛逼 题意 给出一个字符串，每次可以从字符串的首尾取出一个字符，放到队列的尾部，求可以得到的最小的字典序是多少？ 思路1 此时字符串首尾的下标分别为l,r。 如果s 阅读全文
posted @ 2020-05-11 10:11 Valk3 阅读(207) 评论(0) 推荐(0)