随笔分类 -  字符串_最小表示法

摘要:【题目大意】 判断两个字符串是否循环同构。 【思路】 我一开始的做法是直接同时在两个字符串上求最小表示法,只有部分测试点能过,理由未知,以后再来思考。 现在做法:分别求出两个字符串的最小表示法,再比较是否相等。 阅读全文
posted @ 2016-08-14 19:08 iiyiyi 阅读(293) 评论(0) 推荐(0)
摘要:【题目大意】 求一个循环数列的最小表示法。 【思路】 最小表示法模板题。之前用SAM做的,MLE了hhhhh戳☆ 阅读全文
posted @ 2016-08-14 18:17 iiyiyi 阅读(251) 评论(0) 推荐(0)