题目大意：最小表示法模板题
不会最小表示法，拿后缀自动机水了一发~~
一开始还写挂了MLE…… 权当练习一下SAM的熟练度了0.0
#include
#include
#include
#include
#include
#define M 300300
using namespace std;
int n,a[M];
namespace Suffix_Automaton{
st...
分类：
其他好文 时间：
2014-12-16 11:44:52
阅读次数：
187
#include#include#include#define rep(i,n) for(int i=0;i= l ? i + k - l : i + k] - s[(j + k) >= l ? j + k - l : j + k]; if(!t) k++; ...
分类：
其他好文 时间：
2014-11-20 01:19:56
阅读次数：
236
给定一个字符串，要求求出从某个下标开始，这个字符串的字典序最小，即字符串的最小表示法比如字符串bbbaaa，从下标3开始表示为aaabbb，字典序最小暴力算法的时间复杂度为O(n^3)但是有线性的算法初始时，让i=0，j=1，k=0；分为三种情况，①如果str[i+k] == str[j+k] k+...
分类：
其他好文 时间：
2014-11-11 18:22:05
阅读次数：
150
题意：
一串链码 用差分的最小表示法表示
思路：
其实就是最小表示法的模版题…
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 60...
分类：
其他好文 时间：
2014-10-25 21:32:20
阅读次数：
171
#include#includeusing namespace std;/*用最小表示法求字符串S的最小字典序返回字典序最小的串的首字母位置*/int minstr(char s[]){ int len=strlen(s); int i=0,j=1; while(i=len) ...
分类：
其他好文 时间：
2014-10-09 15:09:54
阅读次数：
126
字符串的最小表示法，就是对于一个字符串，可以将它的最后一位放到第一位来，依次类推，一共有n种变形，n为字符串长度例如：s="00ab"变形有（省略引号）b00a ab00 0ab0一共4种那么找到其中字典序最小的一个，用的算法便是这个。定义三个指针，i,j,k初始i=0;j=1;k=0首先，如果s[...
分类：
其他好文 时间：
2014-10-07 14:24:53
阅读次数：
131
最小表示法，感觉可以做成个模板，第一次RE是因为字符串长度变2倍了而我把数组开小了Executing... Test 1: TEST OK [0.008 secs, 3760 KB] Test 2: TEST OK [0.005 secs, 3760 KB] Test 3: TEST OK [0.0...
分类：
其他好文 时间：
2014-09-26 22:55:38
阅读次数：
268
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法：(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ...
分类：
其他好文 时间：
2014-08-10 12:52:50
阅读次数：
244
hdu 3374 String Problem 最小表示法 view code#include #include #include #include #include #include using namespace std;
const int N = 10010;
int n;
char s[1...
分类：
其他好文 时间：
2014-08-07 09:42:19
阅读次数：
145
