【题目大意】 求一个循环数列的最小表示法。 【思路】 最小表示法模板题。之前用SAM做的，MLE了hhhhh戳☆ ...
分类：
其他好文 时间：
2016-08-14 19:19:49
阅读次数：
169
【题目大意】 求一个循环数列的最小表示法。 【思路】 SAM乱搞，和前面的POJ那道一样。然而MLE了，当作学习一下map的用法^ ^ map的使用方法（来源：☆） 一、map的说明 1 头文件 #include <map> 2 定义 map<string, int> my_Map; 或者是type ...
分类：
其他好文 时间：
2016-08-06 12:48:21
阅读次数：
164
题解：裸的字符串最小表示。。。可以戳这里：http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html这里说一下为什么a[i+k]>a[j+k]的时候可以让 i 跳到 i+k+1也就是说i-i+k这一段不会有一个后缀成为最小表示的前缀，那我们...
分类：
其他好文 时间：
2014-12-19 17:18:16
阅读次数：
115
hzwer："输出最小表示"感觉就是kmp的思想呢？ 1 /************************************************************** 2 Problem: 2882 3 User: rausen 4 Language: C+...
分类：
其他好文 时间：
2014-12-16 20:40:28
阅读次数：
194
题目大意：最小表示法模板题
不会最小表示法，拿后缀自动机水了一发~~
一开始还写挂了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
