HDU 5875 Function（ST表+二分）

 

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

 

【题目大意】

     给出一个数列，同时给出多个询问，每个询问给出一个区间，要求算出区间从左边开始不断对下一个数取模之后的结果。

Posted by forever97 2016年9月12日 14:39

继续阅读 Category: 数据结构-ST表 Tag: 二分 ST表 Comment: (0)


UVA 11475 Extend to Palindrome（后缀数组+ST表）

 

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

 

【题目大意】

    给出一个字符串，要求在其后面添加最少的字符数，使得其成为一个回文串。并输出这个回文串。

Posted by forever97 2016年8月16日 10:33

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)


SPOJ 687 Repeats（后缀数组+ST表）

 

【题目链接】 http://www.spoj.com/problems/REPEATS/en/

 

【题目大意】

    求重复次数最多的连续重复子串的长度。

Posted by forever97 2016年8月12日 15:15

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)


POJ 3693 Maximum repetition substring（后缀数组+ST表）

 

【题目链接】 poj.org/problem?id=3693

 

【题目大意】

    求一个串重复次数最多的连续重复子串并输出，要求字典序最小。

Posted by forever97 2016年8月06日 16:12

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)


URAL 1297 Palindrome（后缀数组+ST表）

 

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

 

【题目大意】

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

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

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)