"[bzoj2882] 工艺" Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺 ...
分类：
其他好文 时间：
2020-01-18 10:48:31
阅读次数：
77
O(nlogn)的做法十分显然，有三种可以做到O(nlogn)的：1、最容易的想法：把串扩展成两倍，然后跑一遍SA求后缀数组。2、求后缀同样也可以用SAM去求解，用map存一下。3、最暴力的方法：直接二分+hash比较第一位不同的。 其实这题想要让我们用最小表示法求解，然而我不会就来学一下。很容易发 ...
分类：
其他好文 时间：
2019-05-11 13:40:28
阅读次数：
136
【BZOJ2882】工艺（后缀自动机） 题面 "BZOJ权限题，良心洛谷" 题解 还是一样的，先把串在后面接一遍 然后构建$SAM$ 直接按照字典序输出$n$次就行了 ...
分类：
其他好文 时间：
2018-02-21 20:47:17
阅读次数：
142
【BZOJ2882】工艺（后缀数组） 题面 "BZOJ权限题，我爱良心洛谷" 题解 最容易的想法： 把字符串在后面接一份 然后求后缀数组就行了。。。 cpp include include include include include include include include include ...
分类：
编程语言 时间：
2018-02-21 20:29:21
阅读次数：
150
题目： Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品 ...
分类：
编程语言 时间：
2017-10-09 22:38:01
阅读次数：
192
2882: 工艺 Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 ...
分类：
其他好文 时间：
2017-10-04 14:10:14
阅读次数：
160
题目描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比较方法是，从头 ...
分类：
其他好文 时间：
2017-06-06 11:56:56
阅读次数：
143
工艺 Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss] Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且 ...
分类：
其他好文 时间：
2017-05-17 14:00:36
阅读次数：
190
Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比 ...
分类：
编程语言 时间：
2017-02-20 18:58:50
阅读次数：
258
后缀自动机题解 -> http://www.cnblogs.com/SilverNebula/p/6420601.html 后缀自动机敲完，看了下排行，wc为什么别人跑得这么快？……是诶，这最小表示法用后缀自动机当然慢了 依稀记得最小表示法有超快的算法，于是去查了查，有O(n)的算法 (后缀自动机均 ...
分类：
编程语言 时间：
2017-02-20 18:56:34
阅读次数：
164
