![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 82
NNNeil_TK
这个作者很懒,什么都没留下…
展开
-
[JZOJ 2265]【Usaco DEC06 Gold】Milk Patterns
Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1 比如1 2 3 2 3 2 3 1 中 2 3 2 3出现了两次。当K=2时,这个长度为4。原创 2014-08-19 21:41:13 · 1084 阅读 · 0 评论 -
[JZOJ 1598]文件修复
Description 有一个文件被破坏了,可是值得庆幸的是,只是文件的顺序被打乱了。文件仅包含大小写的拉丁字母以及逗号,句号和叹号。为了尽快修复,请你找出有多少个至少出现两次的子串。 比如字符串abbabc,子串”a”,”b”,”ab”分别出现了2次,3次,2次。Input 输入文件第一行包含一个整数n表示文件的长度。 第二行n个字原创 2014-08-19 22:09:25 · 1384 阅读 · 0 评论