给定一个由小写字母构成的圆环形的字符串（即首字母和末字母是相连的）。 让你找到一个位置将这个圆环形的串断开成为一个序列形的串，使得这个字符串字典序最小。如果有多个，输出位置最靠前的那一个。 ...
分类：
其他好文 时间：
2019-01-10 20:53:16
阅读次数：
209
题意 给出一个字符串，求它的最小表示法。 分析 这个题当然可以用最小表示法做啦！但是我是为了学后缀自动机鸭！ 我们把这个字符串长度乘二，然后建SAM，然后在SAM上每次跑最小的那个字母，找出长度为n的时候就停下。如果停下的那个状态时u，那么ans=st[u].len-n+1 1 #include < ...
分类：
其他好文 时间：
2018-10-31 12:36:29
阅读次数：
174
【POJ1509】Glass Beads 【题目描述】给定字符串S，并规定首尾相连成环，求出最小字典序。 【输入】输入有多个数据，第一行只包括正整数N，表示有N组数据。每个数据包括一行，输入该字符串。 【输出】对于每个数据，输出一行数据表示从哪一个字母开始为最小字典序排列。 【题解思路】暴力是个好东 ...
分类：
其他好文 时间：
2018-10-05 16:06:28
阅读次数：
163
题目链接 Problem Description Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads.Lit ...
分类：
移动开发 时间：
2018-10-04 08:54:29
阅读次数：
200
题面 正反各做一遍哈希来判断，然后在两个哈希值里取一个$max/min$做哈希值，然后每次把子串们的哈希插进$set$里，最后统计集合大小，就可以优秀地在$O(nlog^2$ $n)$中出解了 然后我觉得这样太没有理想了，就写了一个挂链哈希表，结果跑的贼慢。。。 我挂链时的区分方法是换模数再模出一个 ...
分类：
其他好文 时间：
2018-09-29 19:17:24
阅读次数：
124
传送门 哈希表 枚举子串长度 k 把每个子串的哈希值加到哈希表里 用哈希表判重 因为子串可以反转 所以要两个哈希 一个从前往后，一个从后往前 复杂度为O(n + n/2 + n/3+ ... + n/n) 约等于 O(n log n) 但是每次长度k更新都要清空哈希表 非常耗时（只有60分） #in ...
分类：
其他好文 时间：
2018-09-12 14:02:33
阅读次数：
204
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b ...
分类：
其他好文 时间：
2018-09-05 14:00:59
阅读次数：
164
Necklace of Beads Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 37 ...
分类：
其他好文 时间：
2018-08-29 22:17:56
阅读次数：
189
http://poj.org/problem?id=1286 Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9655 Accepted: 3968 Description Beads of r ...
分类：
其他好文 时间：
2018-08-24 23:40:40
阅读次数：
217
Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the ...
分类：
其他好文 时间：
2018-08-24 02:06:04
阅读次数：
189
