码迷,mamicode.com
首页 >  
搜索关键字:最小表示法    ( 137个结果
最小表示法和最大表示法模板
以下摘自http://blog.csdn.net/zy691357966/article/details/39854359 求字符串的循环最小表示: 上面说的两个字符串同构的,并没有直接先求出Min(s),而是通过指针移动,当某次匹配串长时,那个位置就是Min(s)。而这里的问题就是:不是给定两个串 ...
分类:其他好文   时间:2016-08-03 20:21:51    阅读次数:151
HDU 2609 How many (最大最小表示法)
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
POJ 1635 树的最小表示法/HASH
题目链接:http://poj.org/problem?id=1635 题意:给定两个由01组成的串,0代表远离根,1代表接近根。相当于每个串对应一个有根的树。然后让你判断2个串构成的树是否是同构的。 思路:首先根据01串构造出树,然后求树的最小表示法判断同构。 详情参照:https://www.b ...
分类:其他好文   时间:2016-07-04 11:31:02    阅读次数:142
HDU 2609 最小表示法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609 题意:给定n个循环链[串],问有多少个本质不同的链[串](如果一个循环链可以通过找一个起点使得和其他串相同,那么就认为这2个链是一样的。就是求不同构的串) 思路:对于求同构串可以用最小表示法,然后 ...
分类:其他好文   时间:2016-06-22 15:41:50    阅读次数:165
HDU 4162 最小表示法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意:给定一个只有0-7数字组成的串。现在要由原串构造出一个新串,新串的构造方法:相邻2个位置的数字的差值。若为负数则要加上8,问新构造出来的串的一个字典序最小同构串是什么? 思路:就按照题意构造出新 ...
分类:其他好文   时间:2016-06-22 15:23:34    阅读次数:155
HDU 4162 Shape Number
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意: 求给定字符的一阶差分链的最小表示。 题解: 先求一阶差分链,再求一阶差分链的最小表示法。 代码: ...
分类:其他好文   时间:2016-06-03 22:45:06    阅读次数:255
bzoj2882 工艺
最小表示法+后缀数组...
分类:其他好文   时间:2016-05-25 00:34:42    阅读次数:169
HDU 3374 (KMP 最小表示法)
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
[插头DP]
[HNOI 2007]神奇游乐园 粘了一个模板上来 基于连通性的动态规划,最小表示法很好用。 我们可以用一个压缩的数字表示一个连通情况,比如记录生成树,记录概率,记录棋盘上格子的情况,等等等 只要和连通性有关而且n很小时就可以用啦QAQ。 又忘了模板了QAQ 就是如果左边和上面是一个连通分量即Lef ...
分类:其他好文   时间:2016-04-14 20:58:19    阅读次数:158
HDOJ3374 String Problem 【KMP】+【最小表示法】
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
137条   上一页 1 ... 7 8 9 10 11 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!