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