题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 ...
分类：
其他好文 时间：
2017-01-13 23:33:09
阅读次数：
264
? icon-glass () ? icon-music () ? icon-search () ? icon-envelope () ? icon-heart () ? icon-star () ? i ...
分类：
其他好文 时间：
2016-11-24 15:11:43
阅读次数：
3333
【题目链接】 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=524&page=show_problem&problem=660 【题目大意】 给出一个字符串，求出与其循环同构的字符串中，字 ...
分类：
其他好文 时间：
2016-11-16 02:06:52
阅读次数：
211
California Train(Fresh Remix) (Remix) - Grant Miller Written by：DR/Miller/Glass Here it comes the train of fame Steaming through the night Dreams on s ...
分类：
其他好文 时间：
2016-10-14 09:42:12
阅读次数：
234
Description 求字符串的最小循环表示. Sol SAM. 把原串复制一遍,建出SAM,然后每次选最小的一个跑 \(len\) 次,这就是最小循环表示的最后一个节点,然后 \(x-len+1\) 即为答案. Code ...
分类：
其他好文 时间：
2016-10-13 09:40:22
阅读次数：
175
A. Rewards A. Rewards Bizon the Champion is called the Champion for a reason. Bizon the Champion has recently got a present — a new glass cupboard wit ...
分类：
其他好文 时间：
2016-09-28 12:50:42
阅读次数：
149
0x00 - 前言 我从去年就开始对AR(Augmented Reality)技术比较关注，但是去年AR行业一直处于偶尔发声的状态，丝毫没有其"异姓同名"的兄弟VR(Virtual Reality)火爆。至于MR(Mixed Reality)更像是Google Glass事情之后对AR的洗白。但是今 ...
分类：
其他好文 时间：
2016-09-10 14:23:21
阅读次数：
4859
Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 907 Accepted: 598 Description The classic Two Glass Balls brain-teaser is often posed ...
分类：
其他好文 时间：
2016-09-02 00:44:14
阅读次数：
159
【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定义最小表示为该字符串的字典序最小的同构表示，请输出这个表示。 【输入格式】 第一行是串的长度，第二行是字符串。 【输出格式】 串的最小表示。 【样例输入】 10 helloworld 【样例输出】 dhelloworl 【题目来源 ...
分类：
其他好文 时间：
2016-08-24 08:47:24
阅读次数：
191
传送门
BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 892Accepted: 588DescriptionThe classic Two Glass Balls brain-teaser is often posed as:
“Given two identical glass spheres, you woul...
分类：
其他好文 时间：
2016-08-03 15:30:00
阅读次数：
450
