hdu-2609-How many（串的最小表示）

【hdu-2609-How many（串的最小表示）】的更多相关文章

HDU 5224 Tom and paper（最小周长）

HDU 5224 Tom and paper(最小周长) Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description There is a piece of paper in front of Tom, its length and width are integer. Tom knows the area of this paper, he wants to know th…

hdu-2609-How many（串的最小表示）

题目链接 /* Name:hdu-2609-How many Copyright: Author: Date: 2018/4/24 15:47:49 Description: 串的最小表示求出每个串的最小表示,用set去重 */ #include <iostream> #include <cstdio> #include <algorithm> #include <set> using namespace std; string smallestRepre…

POJ2406 kmp算法next数组-串的最小循环节/循环周期

题目链接:http://poj.org/problem?id=2406 题目大意:问给出的字符串最多由多少个子串相乘得来的. 思路:利用next数组的含义来解. 1.一个串的最小循环节长度:len - next[len] 2.若len%(len-next[len]) == 0, 则这个字符串的最小周期为len/(len-next[len]).一定要注意前提是 len % (len - next[len]) == 0,否则不存在循环周期. #include<stdio.h> #include&…

HDU 2609 最小表示法

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意:给定n个循环链[串],问有多少个本质不同的链[串](如果一个循环链可以通过找一个起点使得和其他串相同,那么就认为这2个链是一样的.就是求不同构的串) 思路:对于求同构串可以用最小表示法,然后判断是否相等就可以知道这2个是否是同构了.判重用的是set #define _CRT_SECURE_NO_DEPRECATE #include<iostream> #include<cstdi…

HDU 2609 How many(最小表示+set)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目大意: 题目大意有n个有01组成的字符串,每个字符串都代表一个项链,那么该字符串就是一个环状的结构,求可以经过循环旋转,例如0110 -> 1100 -> 1001 -> 0011->0110,最后不同的串有多少个. 解题思路:求出各个字符串的最小表示,加进set去重就好了. 代码 #include<iostream> #include<cstdio>…

How many - HDU 2609 （trie+最小表示）

题目大意:有 N 个手链,每个手链的最大长度不超过100,求出来最多有多少个不同的手链. 分析:因为手链是可以转动的,所以只要两个手链通过转动达到相同,那么也被认为是一种手链,然而如果每次都循环比较的话无疑是非常浪费时间的,不过如果把每个串都用最小的字典序表示出来,那么同样的手链肯定会变成相同的状态,比如第二组数据原串最小表示法(字典序最小的串) 1010 --> 0101 0101 --> 0101 1000 --> 0001 0001 --> 0001 这…

hdu 2609 How many（最小表示法）

Problem Description Give you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell meHow many kinds of necklaces total have.(if two necklaces can equal by rotating ,we say the two necklaces are some).For example 0110 express a…