
前缀后缀
文章平均质量分 95
xuejye
123
展开
-
CodeForces - 835C Star sky (前缀和)
题目链接:http://codeforces.com/problemset/problem/835/C点击打开链接C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar原创 2018-01-24 00:45:08 · 389 阅读 · 0 评论 -
POJ - 2566 Bound Found(前缀+尺取)
题目链接:http://poj.org/problem?id=2566点击打开链接Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5089 Accepted: 1622 Special JudgeDescrip原创 2018-01-26 20:07:03 · 382 阅读 · 0 评论 -
CodeForces - 165C Another Problem on Strings (前缀)
题目链接:http://codeforces.com/problemset/problem/165/C点击打开链接C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandar原创 2018-01-26 21:24:35 · 591 阅读 · 0 评论 -
qduoj 来自julyc的新年求助(后缀数组判断回文+dp)
题目链接:https://qduoj.com/problem/205点击打开链接来自julyc的新年求助Description在2.14(情人节)的午夜,kkun作为一只程序猿并不难过,并且向单身狗julyc发动了嘲讽技能:julyc非常伤心,因为作为一只咸鱼直到年前都没有做完boss的任务,所以也没有时间去找学妹加强交流,因此他原创 2018-02-22 00:40:39 · 872 阅读 · 0 评论 -
后缀数组总结
后缀数组求不可重叠最长重复子串题意:有N(1 <= N <=20000)个音符的序列来表示一首乐曲,每个音符都是1..88范围内的整数,现在要找一个重复的主题。“主题”是整个音符序列的一个子串,它需要满足如下条件: 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调,“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值) 3.重复...原创 2018-07-24 20:18:02 · 457 阅读 · 0 评论