【后缀自动机】POJ 1509 Glass Beads

通道：http://poj.org/problem?id=1509

题意：给你一个字符串的环，求从那个位置起字符串的字典序最小

思路：将原串扩充一倍，建立SAM，然后去遍历最早到达长度为L的就可以了，

代码：https://github.com/Mithril0rd/Rojo/blob/master/poj1509.cpp

TAG：模板。