给你一个n*m的字符矩阵，将横向（或纵向）全部裂开，然后以任意顺序首尾相接，然后再从中间任意位置切开，问你能构成的字典序最大的字符串。 以横向切开为例，纵向类似。 将所有横排从大到小排序，枚举最后切开的位置在哪一横排，将这一排提到排序后的字符串数组最前面，求个“最大表示法”，如果最大表示法的位置恰好 ...
分类：
其他好文 时间：
2017-08-04 21:38:02
阅读次数：
181
背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2 ...
分类：
其他好文 时间：
2017-07-09 12:33:29
阅读次数：
227
题目链接：hdu 2609 How many 题意： 给你一些01串，a能通过循环到b的算一个种类，问有多少种串。 题解： 最小表示法板子题。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using ...
分类：
其他好文 时间：
2017-07-06 21:24:41
阅读次数：
250
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 题意：中文题目诶～ 思路：指针不可转，刻盘可转，显然，对于两组指针，当且仅当它们所有对应相邻指针间距都相等时是满足题意的； 先得到指针间距，因为刻盘可转，相 ...
分类：
其他好文 时间：
2017-06-06 01:12:11
阅读次数：
295
最小表示法就是对于一个循环字符串，其字典序最小的状态； 显然任意一个循环串的最小表示法是唯一的，那么可以同过比较两个循环串的最小表示法来判断它们是否相同； 对于朴素算法： 初始化：i = 0, j = 1, k = 0; 若 s[i] < s[j]，j++； 若 s[i] > s[j]，i = j, ...
分类：
其他好文 时间：
2017-06-06 00:55:31
阅读次数：
269
这道题不仅得看俞华程的论文，还得看陈丹琦的论文，否则是不可能做出来的。因为难点在构造矩阵上。 构造矩阵困难在如何表示状态，因为树不能有环，也不能不连通，这里我们引入了最小表示法来表示连续k个点的连通性。 首先我们找出所有可能的状态，dfs一下就行了，最多只有53种。然后计算每种状态的形态，状态只是表 ...
分类：
其他好文 时间：
2017-05-13 17:00:01
阅读次数：
210
Give you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell me How many kinds of necklaces total have.(if two necklaces can ...
分类：
其他好文 时间：
2017-05-08 19:21:42
阅读次数：
219
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strin ...
分类：
其他好文 时间：
2017-05-08 17:24:17
阅读次数：
162
题目大意：给定一个串S，求最小表示法 n<=1000W，实在不敢写后缀自己主动机，就去学了最小表示法= = 记得用unsigned char不然WA= = 数据真是逗- - #include <cstdio> #include <cstring> #include <iostream> #inclu ...
分类：
其他好文 时间：
2017-04-25 22:25:37
阅读次数：
126
1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只 ...
分类：
其他好文 时间：
2017-04-17 09:41:58
阅读次数：
148
