后缀数组
文章平均质量分 77
AC_alvin
这个作者很懒,什么都没留下…
展开
-
后缀数组专题小结
关于后缀数组的话,我目前是只学了倍增算法,具体原理大白书讲的很清楚了,还有就是两篇集训队论文国家集训队2004年论文《后缀数组》和国家集训队2009年论文《后缀数组——处理字符串的有力工具》。写的很清楚很详细ORZ下面还是总结一下题目好了【HDU 1403】 Longest Common Substring这道题是后缀数组一道很基础的题了,将两个字符串连接在一起,中间再加上一个字符原创 2014-07-15 01:00:59 · 972 阅读 · 0 评论 -
【HDU5442】 Favorite Donut(后缀数组)
题意,给你一个长度为n的字符串,让你选择从某一个地方断开(可以正着取也可以反着取)。问你最大的字典序是从哪里断开。首先先将原串复制一遍,然后用后缀数组求出字典序最大的位置,如果字典序相同则求出最靠前的位置。然后再将该串翻转,得到反向取字典序最大的串,再直接比较就好了。code:#include#include#includeusing namespace std;const原创 2015-09-15 14:06:02 · 697 阅读 · 0 评论