HDU2609 How many（最小表示法）

題意：給n個長度100以內的字串，如果兩個字串迴圈移位可以得到相等的結果，那麼就認為這兩個字串相等。求這n個字串一共包含多少個不同的字串。

思路：顯然每個串迴圈移位得到的最小值是一定的，可以先用最小表示法處理出每個字串的最小值，排個序，然後只需比較相鄰的兩個串是否相同就行了。

#include#include#include#include#include#include#include#includeusing namespace std;

const int inf = 0x3f3f3f3f;

const int mod = 1000000007;

const int maxn = 1005;

typedef long long ll;

char s[201];

struct node

}str[10001];

int minr(char s, int l)

return i < j ? i : j;

}int main(){

int n, len;

while(~scanf("%d", &n)){

for(int i=0; i

HDU 2609 How many （最小表示法）

題意 n 10000個字 符串,l 100,可以 滾動,如 果滾動後 相同,算 同乙個,問有多少 個不同的 串 分析 最小 表示法表 示一下每 個字串 然後丟 到set 裡,輸出 個數就好 了 created by taosama on 2015 10 30 pragma comment linke...

HDU 2609 How many 最小表示法

題目大意 有n個有01組成的字串，每個字串都代表乙個項鍊，那麼該字串就是乙個環狀的結構，求可以經過迴圈旋轉，最後不同的串有多少個。演算法思想 將每個字串轉換成最小串，然後放在set裡面去重。最小表示法 迴圈字串的最小表示法的問題可以這樣描述 對於乙個字串s，求s的迴圈的同構字串s 中字典序最小的乙個...

HDU 2609 How many 最小表示法

題目傳送門 題意 給出n個01串，通過迴圈可以相同的串算一類，求一共有幾類串。思路 暴力，把所有串都變成最小表示法，然後排個序掃一遍就行了。ac code include include include include include include using namespace std cons...