
最小表示法
文章平均质量分 76
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
hdu 5442 F - Favorite Donut 后缀数组 / 字符串の最小表示法+kmp
http://acm.hdu.edu.cn/showproblem.php?pid=5442题意:给出n,和一个数组通过旋转使得数组[1..N]最后的字典树最大.对正序的数组复制一遍,跑后缀数组,取rank[]最大的子串下标即为答案。由于可逆时针,那么需要逆序并复制一遍,需要考虑的时,逆序之后直接取rank[]最大的,其实在原序列里其下标并不是最小的原创 2016-09-16 02:06:23 · 605 阅读 · 0 评论 -
hiho一下第114周《Image Encryption》 - 最小表示法
http://hihocoder.com/contest/hiho114/problem/1官方解析:http://hihocoder.com/discuss/question/3663能想到最小表示法的话就很好做了奇数直接暴力旋转3次取最优偶数递归分解,得到最后子矩阵后,再暴力旋转三次取最优复杂度也就那样吧。。刚开始直接每次复制新矩阵。。TLE。。。原创 2016-09-04 00:24:54 · 458 阅读 · 0 评论