【题目大意】 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串。 【思路】 裸最小表示法。 注意要用unsigned char(!!)cha ...
分类：
其他好文 时间：
2016-08-17 12:03:42
阅读次数：
119
题目大意：给定一个串S，求最小表示法
n
记得用unsigned char不然WA= = 数据真是逗- -
#include
#include
#include
#include
#define M 10001000
using namespace std;
int n;
unsigned char s[M];
int Min_Representation()
{
int i,j,...
分类：
其他好文 时间：
2015-03-14 09:38:23
阅读次数：
124
