摘要: 这是一道模板题。读入一个长度为n的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为1到n。除此之外为了进一步证明你确实有给后缀排序的超能力,请另外输出n−1个整数分别表示排序后相邻后缀的最长公共前缀的长度。输入格式... 阅读全文
posted @ 2015-07-04 17:45 wzj_is_a_juruo 阅读(250) 评论(0) 推荐(0) 编辑
摘要: Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文字母组成的... 阅读全文
posted @ 2015-07-04 11:41 wzj_is_a_juruo 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数,为逝查回文子串的最大出现值。Sam... 阅读全文
posted @ 2015-07-04 11:02 wzj_is_a_juruo 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1 x y A1#include#include#include#include#define rep(s,t) for(int i=s;i=X2&&y1=Y2;}int o... 阅读全文
posted @ 2015-07-04 10:24 wzj_is_a_juruo 阅读(179) 评论(0) 推荐(0) 编辑