- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj3693——后缀数组+RMQ
还是后缀数组，我觉得用后缀数组做字符串的题真真无敌了，今天做字符串练习时，又学到一项新技能，RMQ，加上题目的思路比较巧，就随意做一下总结。。题目链接：http://poj.org/problem?id=3693题目大意是给你一个串，要你求重复次数最多的子串题目的主要思路还是网上的（我还是太菜。。）给个思路的链接（我觉得讲的挺好）：http://m.
2015-06-30 20:00:11
950
原创 poj3581后缀数组+离散化思想
今天做后缀数组练习时，偶遇poj3581，这题并不难，但是感觉思路比较巧妙，而且学习了一下离散化的思想，所以做一下记录链接：http://poj.org/problem?id=3581题目大意是给你一个串，你把它分成三段，并且把每一段翻转，求字典序最小一开始我的想法是：从头到Rank最小的后缀为一段，拿掉这一段后，又从断口到Rank最小的后缀为一段，剩下的为一段
2015-06-29 11:20:39
604
原创 hdu2328——Corporate Identity（后缀数组练习）
今天继续后缀数组的练习，在做一道题时花了较多的时间，主要是一些细节上的问题，也是后缀数组题目常出现的一些细节问题，做完这题让我对后缀数组的使用更加熟悉了。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328相关细节在代码中体现：//sa存的是排好序的后缀序号，Rank存的是每个后缀序号对应的排名//用后缀数组时，一定要注意
2015-06-25 18:56:19
623
原创 后缀数组——倍增算法
最近在做字符串方面的训练，做到后缀数组时卡了好久，后缀数组的实现有两种方法，而我看的是倍增算法，其实倍增算法的思路还是很简单的（详见白书），只是给的模板代码对于我这种渣渣来说有点艰难，弄了好久才弄懂。虽说是字符串方面的算法，但是它的实现过程是以数字的形式进行的，也正因如此，该算法同样适用于数字串（字符串应先转换成ASCII码）在使用倍增算法时应注意的两点：1，如果是求一
2015-06-22 16:22:17
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人