URAL - 1297 Palindrome(后缀数组求最长回文子串) - c++编程基础

当前位置：

TOP

URAL - 1297 Palindrome(后缀数组求最长回文子串)(二)

2015-07-20 17:36:18 来源: 作者: 【大中小】浏览:4次

(1<<(k+1)) <= j-i+1) k++; i = st[i][k]; j = st[j-(1< > 1; int ans = 0, cur = 0; for (int i = 0; i < mid; i++) { int j = RMQ(rank[i], rank[n-i-1]); //奇对称 if ((j<<1) - 1 > ans) { ans = (j<<1) - 1; cur = i - j + 1; } if (i) { j = RMQ(rank[i], rank[n-i]); //偶对称 if ((j << 1) > ans) { ans = j << 1; cur = i - j; } } } for (int i = cur; i < cur + ans; i++) printf("%c", r[i]); printf("\n"); } return 0; }

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：UVA 11019 字符矩阵哈希	下一篇：Codeforces 467D Fedor and Essay..