题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意：给你n个字符串每个字符串可以左右移动但还是同一串比如 0110 可以表示为 0110 -> 1100 -> 1001 -> 0011->0110 这些都属于同一个字符串，最后问这n个字符串里 ...
分类：
其他好文 时间：
2017-04-16 21:37:48
阅读次数：
174
首先，对于一个树，我们可以有一种压缩表示： 0010011101001011 其中 0 表示向下走，1 表示向上走。于是： 00100111|01|001011 对于每一段的 0 1 出现次数相同，这种hash方法叫 树的最小表示法 。 1635 题目精简大意：给你n对01字符串，判断每一对儿表示的 ...
分类：
其他好文 时间：
2017-03-18 23:10:55
阅读次数：
173
后缀自动机题解 -> http://www.cnblogs.com/SilverNebula/p/6420601.html 后缀自动机敲完，看了下排行，wc为什么别人跑得这么快？……是诶，这最小表示法用后缀自动机当然慢了 依稀记得最小表示法有超快的算法，于是去查了查，有O(n)的算法 (后缀自动机均 ...
分类：
编程语言 时间：
2017-02-20 18:56:34
阅读次数：
164
方法：最小表示法 题意即求最小表示法，带入模版即可。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include ...
分类：
其他好文 时间：
2017-01-31 20:05:04
阅读次数：
192
下面对有用到的概念和符号进行声明： 最小表示法:将一个周期已知的周期循环字符串，以字典序最小的周期进行表示的方法。 最小周期:字典序最小的那个周期，用M表示 T:代表周期 循环字符串:即S[i+T]=S[i] 设S是一循环字符串 S(i):代表S中以下标i为开始的一个周期。 S(i)>S(j):代表 ...
分类：
其他好文 时间：
2017-01-16 19:51:06
阅读次数：
234
题意： T组数据，每组数据给出一个字符串，求这个字符串的最小表示发(只要求输出起始位置坐标) SAM入门题(检测板子是否正确)。 将字符串S加倍丢进SAM中,然后走字符串长度次，每次贪心的沿最小的边走，然后答案就是:sam.e[po].len-len+1 ...
分类：
其他好文 时间：
2017-01-13 23:33:09
阅读次数：
264
还需要再消化一下这个算法。。 今天没有时间了，， 六级过了 就有大把时间 快活啊！#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> using namespace std; int ...
分类：
其他好文 时间：
2016-11-02 23:51:48
阅读次数：
256
题目链接：传送门 题目大意：给你一个长度 N 的字符串，5<=N<=5,000,000，将首尾合并成环，断环成链并满足字典序最小，输出此时首字母在原串中的位置-1； 题目思路：最小表示法 ...
分类：
其他好文 时间：
2016-09-16 16:50:50
阅读次数：
141
