题目链接 题意：求给定的字符串的最长回文子串 分析：做法是构造一个新的字符串是原字符串+反转后的原字符串(这样方便求两边回文的后缀的最长前缀)，即newS = S + '$' + revS，枚举回文串中心位置，RMQ询问LCP = min (height[rank[l]+1] to height[r ...
分类：
编程语言 时间：
2016-04-30 16:48:02
阅读次数：
185
题目链接 题意：把n个数字(A1比其他数字都大)的序列分成三段，每段分别反转，问字典序最小的序列。 分析：因为A1比其他数字都大，所以反转后第一段结尾是很大的数，相当是天然的分割线，第一段可以单独考虑，即求整段的字典序最小的后缀。后面两段不能分开考虑， 例子： 98 4 -1 5 0 5 0 2 3 ...
分类：
编程语言 时间：
2016-04-29 23:29:18
阅读次数：
247
由于蒟蒻azui前段时间忙着准备省选，并在省选中成功闷声滚大粗，博客停更了好久。。...
分类：
编程语言 时间：
2016-04-29 19:23:20
阅读次数：
214
4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒 ...
分类：
编程语言 时间：
2016-04-28 09:31:02
阅读次数：
348
后缀数组（Suffix Array，SA）是处理字符串的有力工具。它比后缀树更易实现，占用空间更少，并且同样可以解决千变万化的字符串问题 首先推荐罗穗骞的论文（网上搜一下就能搜到），里面对后缀数组的定义、实现和应用都做了详细的阐述 然而不幸的是罗神犇的代码简直魔性，蒟蒻表示这代码压的根本看不懂啊…… ...
分类：
编程语言 时间：
2016-04-27 12:13:10
阅读次数：
310
由于蒟蒻azui前段时间忙着准备省选，并在省选中成功闷声滚大粗，博客停更了好久。。...
分类：
编程语言 时间：
2016-04-26 21:36:39
阅读次数：
328
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。
输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。
输出格式输出一个整数，表示所有回文子串中的最大存在值。...
分类：
编程语言 时间：
2016-04-26 12:44:35
阅读次数：
219
2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低 ...
分类：
编程语言 时间：
2016-04-24 17:08:25
阅读次数：
216
