队列变换 bzoj-1692 Usaco-2007 Dec 题目大意：给定一个长度为$n$的字符串。每次从头或尾取出一个字符加到另一个字符串里。要求变换后生成的字符串字典序最小，求字典序最小的字符串。 注释：$1\le n\le 3\cdot 10^4$。 想法： 考虑暴力怎么做： 每次把当前字符串 ...
分类：
编程语言 时间：
2018-12-12 15:40:42
阅读次数：
240
贪心大法好...裸的贪心过掉后缀数组模板题，后缀数组代码待更... ...
分类：
其他好文 时间：
2018-03-08 20:15:30
阅读次数：
139
1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新 ...
分类：
其他好文 时间：
2017-09-05 20:58:48
阅读次数：
221
以前一直用SA求LCP,今天学习了一波hash+二分求LCP的姿势,也是nlogn而且常数更小了. hash+二分可以logn比较两个后缀的字典序大小,求出LCP然后比较LCP后一个字符的字典序 #include<iostream> #include<cstdlib> #include<cstrin ...
分类：
其他好文 时间：
2017-06-25 18:42:13
阅读次数：
203
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按 ...
分类：
其他好文 时间：
2017-04-02 22:05:39
阅读次数：
241
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按 ...
分类：
其他好文 时间：
2017-03-29 18:59:12
阅读次数：
206
【BZOJ1692】[Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用 ...
分类：
编程语言 时间：
2017-01-10 17:46:48
阅读次数：
227
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意： 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有奶牛都被插到了新的队列 ...
分类：
其他好文 时间：
2016-11-04 23:42:01
阅读次数：
223
summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n ...
分类：
其他好文 时间：
2016-08-22 10:42:42
阅读次数：
229
题目链接 一开始还想用o(n)贪心……想多了…… 后缀数组预处理之后通过比较rank来确定取前面的或者后面的 调了半天发现c[]开小了QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstri
分类：
其他好文 时间：
2016-02-28 12:23:01
阅读次数：
238
