首页 > 技术文章 > 【SAM】POJ1509-Glass Beads

iiyiyi 2016-08-03 16:37 原文

【题目大意】

求一个循环数列的最小表示法。

【思路】

把原创复制一遍放在后面,建立SAM,从s按字典序开始跑长度L即可。

板子来源(作者见连接内):

推荐阅读