最小表示法 模板【poj1509】Glass Bead
题目大意:
给定一个循环字符串,求这个字符串字典序最小的开始位置。题目分析:(最小表示法)详解传送门
这个做法简单的来说用两个指针就是从头开始暴力比较,答案劣的就往后跳,跳到失配位的下一个,直到其中一个跳出这个串结束。注意:
当两个指针位置相同的时候,把其中一个++。代码如下:#include <cstdio>
#include <cstring>
#define N 120000
using
原创
2017-04-05 19:52:47 ·
365 阅读 ·
0 评论