![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 90
cx_lzx
菜
展开
-
poj3261Milk Patterns
题目大意:求重复k次的最长重复子串。 其实就是拿来练练手。毕竟学了后缀有一年了。 求出height,然后二分答案。 #include #include #include const int N=20010; const int M=1000002; int ws[M],wy[N],wx[N],wv[N]; int cmp(int *r,int x,int x1,int ln) { retu原创 2017-07-04 08:56:41 · 185 阅读 · 0 评论 -
2119: 股市的预测
2119: 股市的预测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 463 Solved: 214 [Submit][Status][Discuss] Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工具,它通过一张时间与股票的价位的函数图像清晰地展示了股原创 2017-07-04 15:21:24 · 269 阅读 · 0 评论 -
4556: [Tjoi2016&Heoi2016]字符串
4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 971 Solved: 381 [Submit][Status][Discuss] Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符原创 2017-07-05 09:36:38 · 221 阅读 · 0 评论 -
3172: [Tjoi2013]单词
3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3981 Solved: 1934 [Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input原创 2017-07-05 10:45:58 · 154 阅读 · 0 评论 -
3879: SvT
Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍. Input 第一行两个正整数n,m,分别表示S原创 2017-07-14 10:00:21 · 265 阅读 · 0 评论 -
3238: [Ahoi2013]差异
3238: [Ahoi2013]差异 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3253 Solved: 1477 [Submit][Status][Discuss] Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input原创 2017-07-06 07:56:02 · 149 阅读 · 0 评论 -
4566: [Haoi2016]找相同字符
4566: [Haoi2016]找相同字符 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 536 Solved: 298 [Submit][Status][Discuss] Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。原创 2017-07-06 08:01:27 · 214 阅读 · 0 评论