HDU 5442 Favorite Donut 后缀数组
题意:给你一个字符串(环形),求字典序最大的起始位置。
按字典序、起始位置、方向的优先级顺序依次判断。
方法:倍长字符串长度,构建后缀数组。
注意:顺时针时在字符串末尾补0(无穷小);逆时针时在字符串末尾补#include
#include
#include
#include
#include
#include
using namespace std;
typedef long
原创
2015-09-13 18:48:30 ·
838 阅读 ·
1 评论