高亮 作用： 截取一段摘要 高亮显示其中的关键字 配置： 摘要大小（字数） 关键字的高亮效果（前缀、后缀，示例：关键字） 代码： 1 package cn.itcast.f_highlight; 2 3 import java.util.ArrayList; 4 import java.u...
分类：
其他好文 时间：
2014-06-20 14:19:27
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=4691
去年暑假多校赛的题，当时还不会后缀数组
现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，
此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
myxophytamyxopodnabnabbednabbingnabit
6
0 9
9 1...
分类：
其他好文 时间：
2014-06-18 06:09:03
阅读次数：
407
只有C、X、I可以作为前缀，后缀的情况不需要考虑，直接加上去即可，我的代码还不是很简洁，请指正
{CSDN:CODE:389739}...
分类：
其他好文 时间：
2014-06-15 08:58:39
阅读次数：
174
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
