Harington的博客

问题：某字符串循环同构的所有字符串中，字典序最小的串是哪个？ 1）什么是循环同构串？ 例如 "a b c d f e" 字符串长度为 6， 那么就是说有 6 种循环同构的方法 "a b c d f e" , " b c d f e a " , "c d f e a b" , "d f e a b c" , " f e a b c d" , "e a b c d f" 暴力解法：将...

题目链接 题意： 一个循环串，然后找到一个位置，使得从这个位置开始的整个串字典序最小 思路： 最小表示法 不会戳这里 AC代码： //#include<bits/stdc++.h> #include<iostream> #include<cstring> using namespace std; string s; int Get_Min(){ ...

题目链接 题意： 找出所给字符串中，不同的有几个（循环同构也不能相同） 思路： 求出每个字符串的最小表示，然后用map 去重即可 不会戳这里 AC： //#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<map> #include<stri...

题目链接 题意： 输入连个字符串，判断最小表示是否相同 思路： 最小表示法板子 不会戳这里 AC： //#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<map> #include<string.h> using namespace ...