题目链接 题意：给s个字符串，m个关系，n个字符串，当两个字符串满足m关系之一且相邻则在n个字符串中可交换，求n的最小。 思路：因为对于如果不满足关系的两个字符串a,b，若a在b前面，则a永远在b前面。所以可以利用不能交换的字符串做一个图，对其的拓扑序则为最后答案，因为当前面不能交换的先出队，后面的 Read More
题目链接 题意：求本质不同的串有多少 思路：求出最小表示法，如果最小表示法的字符串不同则本质不同。用一个人set记录，最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn Read More
题目链接 题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串。 思路：用最小表示法和最大表示法O(n)求出下标，再根据next值的性质求解循环次数。 #include<bits/stdc Read More