
字符串
文章平均质量分 59
阿柟的小星星
大学四年,归来一张白纸
展开
-
BZOJ 3790 神奇项链 (manacher)
Description母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重叠。例如:aba和aca连接起原创 2017-07-30 09:35:46 · 240 阅读 · 0 评论 -
poj 2001 Shortest Prefixes (Trie树)
DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”, “carbo”, and “carbon”. Note that the empty string i原创 2017-07-25 19:16:41 · 352 阅读 · 0 评论 -
poj 3764 The xor-longest Path (Trie树)
DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p:(you ren kan ti ma? xian ran mei you. na wo jiu bu tie tu le.) ⊕ is the xor opera原创 2017-07-25 21:01:33 · 313 阅读 · 0 评论 -
7.26 机房欢乐赛 T1 无尽的矩阵 (hash + KMP)
1 无尽的矩阵(matrix.c/cpp/pas)1.1 题目描述从前有一个的小矩阵,矩阵的每个元素是一个字母(区分大小写),突然有一天它发生了变异,覆盖了整个二维空间,即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间已经被它占领了,但你只被告知了大小为R*C空间的内容(可能包含不完整的原矩阵),为了将它恢复原状,你需要找到满足条件的面积最小的原矩阵。 奇怪的是,同时有 T 个二维空间发生了变原创 2017-07-26 14:48:54 · 319 阅读 · 0 评论 -
bzoj 2462 [BeiJing2011]矩阵模板 (hash)
Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q个矩阵,一共Q*A行,每行B个字符,描述Q个01矩阵。原创 2017-07-26 15:55:08 · 415 阅读 · 0 评论 -
hdu 3068 最长回文 (manacher)
Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000Output每一行一个整数x,对原创 2017-07-28 11:17:38 · 185 阅读 · 0 评论 -
bzoj 2160 拉拉队训练 (manacher)
Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队加油助原创 2017-07-28 15:45:30 · 287 阅读 · 0 评论 -
bzoj 2565 最长双回文串 (manacehr)
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output一行一个整数,表示最长双回文子串的长度。Sample Inputbaacaa原创 2017-07-28 19:06:11 · 225 阅读 · 0 评论