HDU - 2609 - How many (最小表示法+set除重)

個人博客 題目鏈接 題意: 有n個環形字符串,一個環形字符串移動會形成不能的字符串,我們把它們看作同一串字符串,求有多少個不同的字符串 題解: 用最小表示法把每個串的最小字典序找出來, (如果兩個循環串相等則他們的最小字典序也一定相等),set帶有除重功能,因爲set具有除重功能所以用set來存每個串求出的最小字典序 代碼: #include<stdio.h> #include<bits/stdc
相關文章
相關標籤/搜索