ACM_后缀数组
关注
分享
扫一扫
文章平均质量分 82
逍遥丶綦
这个作者很懒，什么都没留下…
展开
-
后缀数组 nbut1171 后缀数组
传送门：点击打开链接 题意：完美的后缀数组模板测试题 思路：学习后缀数组可以看集训队的一篇论文，我觉得写的非常棒点击打开链接 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-02-05 15:06:44 · 826 阅读 · 0 评论 -
后缀数组 poj2774 Long Long Message
传送门：点击打开链接 题意：求lcp 思路：最朴素的lcp的方法是用动态规划，复杂度是O(n^2) 如果用后缀数组，复杂度只有O(nlogn)，而且logn是因为用的是O(nlogn)求后缀数组的方法，如果用DC3的话可以在线性完成 我们把s1和s2两个串合在一起，中间用$隔开，然后跑一遍后缀数组 根据后缀数组的定义，我们只要求出高度数组height，然后找出height里面的最大值即可原创 2016-02-06 13:34:25 · 767 阅读 · 0 评论