题意：给你一串n个数，求出循环来看一阶差的最小字典序：数字串看成一个顺时针的环，从某一点开始顺时针循环整个环，保证字典序最小就是答案 例如给你 2 1 3 就会得到（1-2+8 注意题意负数需要加8） （3-1） （2-3+8）-> 7 2 7 答案就是2 7 7。 典型的最小表示法。线性时间内求出 ...
分类：
其他好文 时间：
2016-09-16 01:41:30
阅读次数：
174
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794 题目大意： 两个无刻度的钟面，每个上面有N根针，每个针都是相同的，分别指向Ai,Bi(360°被分成360000小份)，问能否将其中一个旋转和另一个重合。 题目思路： 【KMP】【 ...
分类：
其他好文 时间：
2016-08-31 20:38:09
阅读次数：
145
原博客链接：http://blog.csdn.net/zy691357966/article/details/39854359 未授权，侵权删。 因为这篇博客写得真好。。转载了。。 红色的字是原博主写的，蓝色的字是我加的。 这篇文章里的p1就是i，p2就是j 网上看了这篇文章后还是感觉有些地方讲的没 ...
分类：
编程语言 时间：
2016-08-26 10:36:54
阅读次数：
227
【题目描述】 给定长度为n（n<=300000）的循环同构的字符串，定义最小表示为该字符串的字典序最小的同构表示，请输出这个表示。 【输入格式】 第一行是串的长度，第二行是字符串。 【输出格式】 串的最小表示。 【样例输入】 10 helloworld 【样例输出】 dhelloworl 【题目来源 ...
分类：
其他好文 时间：
2016-08-24 08:47:24
阅读次数：
191
【题目大意】 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串。 【思路】 裸最小表示法。 注意要用unsigned char(!!)cha ...
分类：
其他好文 时间：
2016-08-17 12:03:42
阅读次数：
119
【题目大意】 判断两个字符串是否循环同构。 【思路】 我一开始的做法是直接同时在两个字符串上求最小表示法，只有部分测试点能过，理由未知，以后再来思考。 现在做法：分别求出两个字符串的最小表示法，再比较是否相等。 ...
分类：
其他好文 时间：
2016-08-14 20:45:49
阅读次数：
148
【题目大意】 求一个循环数列的最小表示法。 【思路】 最小表示法模板题。之前用SAM做的，MLE了hhhhh戳☆ ...
分类：
其他好文 时间：
2016-08-14 19:19:49
阅读次数：
169
这一周学习到的新算法有两个。 一是循环字符串的最小表示法，这是一个O(n)的算法。主要采用指针滑动的方式。首先定义i和j两个指针，i初始为0，j初始为1， k = 0开始，检验s[i+k] 与 s[j+k] 对应的字符是否相等，如果相等则k++，一直下去，直到找到第一个不同，(若k试了一个字符串的长 ...
分类：
其他好文 时间：
2016-08-07 13:51:49
阅读次数：
127
【题目大意】 求一个循环数列的最小表示法。 【思路】 SAM乱搞，和前面的POJ那道一样。然而MLE了，当作学习一下map的用法^ ^ map的使用方法（来源：☆） 一、map的说明 1 头文件 #include <map> 2 定义 map<string, int> my_Map; 或者是type ...
分类：
其他好文 时间：
2016-08-06 12:48:21
阅读次数：
164
