HDU - 2609 - How many （最小表示法+set除重）

个人博客 题目链接 题意： 有n个环形字符串，一个环形字符串移动会形成不能的字符串，我们把它们看作同一串字符串，求有多少个不同的字符串 题解： 用最小表示法把每个串的最小字典序找出来, (如果两个循环串相等则他们的最小字典序也一定相等),set带有除重功能，因为set具有除重功能所以用set来存每个串求出的最小字典序 代码： #include<stdio.h> #include<bits/stdc

>>阅读原文<<