URAL 1297 Palindrome(后缀数组+ST表)

 

【题目链接】 http://acm.timus.ru/problem.aspx?num=1297

 

【题目大意】

    求最长回文子串,并输出这个串。

Posted by forever97 2016年8月06日 14:59


SPOJ 705 New Distinct Substrings(后缀数组)

 

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/19287

 

【题目大意】

    给出一个串,求出不相同的子串的个数。

Posted by forever97 2016年8月06日 13:17


POJ 3261 Milk Patterns(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=3261

 

【题目大意】 

    求最长可允许重叠的出现次数不小于k的子串。

Posted by forever97 2016年8月04日 10:30


POJ 1743 Musical Theme(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=1743

 

【题目大意】

    给出一首曲子的曲谱,上面的音符用不大于88的数字表示,现在请你确定它主旋律的长度,主旋律指的是出现超过一次,并且长度不小于5的最长的曲段,主旋律出现的时候并不是完全一样的,可能经过了升调或者降调,也就是说,是原来主旋律所包含的数字段同时加上或者减去一个数所得,当然,两段主旋律之间也是不能有重叠的,现在请你求出这首曲子主旋律的长度,如果不存在请输出0。

Posted by forever97 2016年8月04日 09:59


HDU 5769 Substring(后缀数组)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5769

 

【题目大意】

    在一个串中求出包含字母的子串个数,只要存在一个字符不相等的子串即可视为不同的子串。

Posted by forever97 2016年8月03日 15:37