BZOJ 1398 Vijos1382 寻找主人 Necklace


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1398

                 https://vijos.org/p/1382

题意:给出两个串,问它们是否同为一个串的循环同构,若是,输出这个串循环同构中字典序最小的那个...


用最小表示法分别求出两个串循环同构字典序最小的开头位置... 然后依次匹配记录答案,若不匹配直接跳出即可

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 1398 Vijos1382 寻找主人 Necklace


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,