首页 > 技术文章 > 【SAM】POJ1509-Glass Beads
iiyiyi 2016-08-03 16:37 原文
【题目大意】
求一个循环数列的最小表示法。
【思路】
把原创复制一遍放在后面,建立SAM,从s按字典序开始跑长度L即可。
板子来源(作者见连接内):