2021年8月14日
hdu 6988 / 2021“MINIEYE杯”中国大学生算法设计超级联赛（4）1004 Display Substring（后缀数组+二分）
摘要： https://acm.hdu.edu.cn/showproblem.php?pid=6988 题意： 给出一个字符串，每个字母都有一定的价值，子串的价值为各个字母价值总和 问所有不同的子串中，价值第k小的子串的价值是多少 首先二分一个价值，检验这个价值是否满足要求 一开始的二分写的 若小于等于二分 阅读全文
posted @ 2021-08-14 22:26 TRTTG 阅读(56) 评论(0) 推荐(0)
poj3693 Maximum repetition substring（后缀数组+ST表）
摘要： http://poj.org/problem?id=3693 这题要求在这道题https://chuna2.787528.xyz/TheRoadToTheGold/p/15141477.html的基础上输出字典序最小的解 这是在上题的基础上的题解 因为在计算最大重复次数的时候，会从分割点往前跳几个字符， 阅读全文
posted @ 2021-08-14 18:32 TRTTG 阅读(41) 评论(0) 推荐(0)
SP687 REPEATS - Repeats（后缀数组+st表）
摘要： https://www.luogu.com.cn/problem/SP687 题意： 求重复出现次数最多的连续重复子串 枚举循环长度i 把整个串每i个长度划分一段，位置1+k*i 是每段的起点，称他为分割点 若一个长为i的子串连续出现至少2次，那么它至少包含了2个连续的分割点、 我们计算相邻两个分割 阅读全文
posted @ 2021-08-14 18:26 TRTTG 阅读(147) 评论(0) 推荐(0)