以下摘自http://blog.csdn.net/zy691357966/article/details/39854359 求字符串的循环最小表示: 上面说的两个字符串同构的,并没有直接先求出Min(s),而是通过指针移动,当某次匹配串长时,那个位置就是Min(s)。而这里的问题就是:不是给定两个串 ...
分类:
其他好文 时间:
2016-08-03 20:21:51
阅读次数:
151
How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 904 Problem ...
分类:
其他好文 时间:
2016-07-06 21:47:20
阅读次数:
124
题目链接:http://poj.org/problem?id=1635 题意:给定两个由01组成的串,0代表远离根,1代表接近根。相当于每个串对应一个有根的树。然后让你判断2个串构成的树是否是同构的。 思路:首先根据01串构造出树,然后求树的最小表示法判断同构。 详情参照:https://www.b ...
分类:
其他好文 时间:
2016-07-04 11:31:02
阅读次数:
142
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意:给定n个循环链[串],问有多少个本质不同的链[串](如果一个循环链可以通过找一个起点使得和其他串相同,那么就认为这2个链是一样的。就是求不同构的串) 思路:对于求同构串可以用最小表示法,然后 ...
分类:
其他好文 时间:
2016-06-22 15:41:50
阅读次数:
165
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意:给定一个只有0-7数字组成的串。现在要由原串构造出一个新串,新串的构造方法:相邻2个位置的数字的差值。若为负数则要加上8,问新构造出来的串的一个字典序最小同构串是什么? 思路:就按照题意构造出新 ...
分类:
其他好文 时间:
2016-06-22 15:23:34
阅读次数:
155
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意: 求给定字符的一阶差分链的最小表示。 题解: 先求一阶差分链,再求一阶差分链的最小表示法。 代码: ...
分类:
其他好文 时间:
2016-06-03 22:45:06
阅读次数:
255
String Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2442 Accepted Submission(s): 1029
Problem Description
Give you a ...
分类:
其他好文 时间:
2016-05-12 16:37:13
阅读次数:
223
[HNOI 2007]神奇游乐园 粘了一个模板上来 基于连通性的动态规划,最小表示法很好用。 我们可以用一个压缩的数字表示一个连通情况,比如记录生成树,记录概率,记录棋盘上格子的情况,等等等 只要和连通性有关而且n很小时就可以用啦QAQ。 又忘了模板了QAQ 就是如果左边和上面是一个连通分量即Lef ...
分类:
其他好文 时间:
2016-04-14 20:58:19
阅读次数:
158
String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1512 Accepted Submission(s): 668
分类:
其他好文 时间:
2016-02-27 12:22:20
阅读次数:
164