BZOJ1692

[bzoj1692][队列变换]

题目链接思路首先肯定想到贪心，从队尾和队首取更小的那个。但是如果遇到队尾和队首一样大的情况呢，总不能再挨个往前比较。所以就把整个字符串倒过来再挂到现在字符串的后面，也就是把当前字符串对称过去。然后求出后缀数组，给每个后缀都求个排名。然后每次取得时候取排名更小的就行了。注意这个题的输出格式，每80个字符输出为一行。代码#include#include#include#include#include#
wxyww·2018-12-19 22:00

[BZOJ1692][Usaco2007 Dec]队列变换

[Usaco2007Dec]队列变换DescriptionFJ打算带他的N(1 usingnamespacestd; #definerightRight constintMaxN=120100; chars[MaxN]; intright[MaxN],len[MaxN],pos[MaxN],nxt[MaxN][26],fa[MaxN]; intup[MaxN],w[MaxN],ver[MaxN
hbhcy98·2016-04-07 21:00

bzoj1692【Usaco2007 Dec】队列变换

1692:[Usaco2007Dec]队列变换TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 993  Solved: 407[Submit][Status][Discuss]DescriptionFJ打算带他的N(1 #include #include #include #include #include #include #defineF(i,j,n)for
AaronGZK·2016-01-06 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他