BZOJ 1398 Vijos1382 寻找主人 Necklace

发布于 2017-06-16  97 次阅读


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

                 https://vijos.org/p/1382

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


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

 


一个非常弱的准退役OIER