摘要: 好无聊,以前写过没什么好讲的,水过。戳 阅读全文
posted @ 2016-08-03 21:15 iiyiyi 阅读(266) 评论(0) 推荐(1) 编辑
摘要: 【题目大意】 求一个循环数列的最小表示法。 【思路】 把原创复制一遍放在后面,建立SAM,从s按字典序开始跑长度L即可。 板子来源(作者见连接内):🌺 阅读全文
posted @ 2016-08-03 16:37 iiyiyi 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】 对于0,1,…,N-1的N个整数,给定一个距离序列D0,D1,…,DN-1,定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di。一个合法的变换序列应是0,1,…,N-1的一个排列,任务是要求出字典序最小的那个变换序列。(概括by:BYVoid) 【思路】 我们意 阅读全文
posted @ 2016-08-03 10:24 iiyiyi 阅读(152) 评论(0) 推荐(0) 编辑