![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Wkchi
这个作者很懒,什么都没留下…
展开
-
后缀数组应用小结
个人感觉挺不错的 转自:https://blog.csdn.net/Akak__ii/article/details/51278533 前言 之前学了后缀数组,这真是一个神奇的东西。早就想总结一些SA的应用,但一直没时间,现在终于抽出空来写一下自己的心得。 本文只讨论后缀数组的一些应用,不一定全面,仅供参考 还不会后缀数组的同学请自学后再看本文,这里不再赘述后缀数组的基础实现 推荐一篇博客,里面对...转载 2019-06-20 10:47:59 · 319 阅读 · 0 评论 -
poj 3415 Common Substrings 后缀数组
题目链接:点我 题意:求出长度不小于k的公共子串个数 思路:本来想套个二分查询的,但是发现真的难搞,转移也不知道错哪了,用单调栈写,发现转移也不好写,于是基本都是借鉴的… 下面是代码 #include <set> #include <map> #include <stack> #include <queue> #include <vector&...原创 2019-07-06 18:01:42 · 168 阅读 · 0 评论