![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 51
Demoo.
来记录不会的题啦
展开
-
A-花非花 第十八届西南科技大学ACM程序设计竞赛(同步赛)
柳庭风静人眠昼,昼眠人静风庭柳。香汗薄衫凉,凉衫薄汗香。手红冰碗藕,藕碗冰红手。郎笑藕丝长,长丝藕笑郎。给出一个序列 ana_nan,对于 iii,求有几个数 jjj 满足:111 、i≤ji \le ji≤j222 、子串 ai∼ja_{i\sim j}ai∼j 是一个回文串回文串定义:当序列 ana_nan 满足,对任意 1≤i≤n1\le i\le n1≤i≤n,ai=an−i+1a_i=a_{n-i+1}ai=an−i+1 成立。思路:这个时候就用到了一个算法:manacher原创 2022-05-17 11:09:18 · 165 阅读 · 0 评论 -
Manacher算法
Manacher算法是查找一个字符串的最长回文子串的线性算法设原数组为s,先构造一个a数组:把特殊的字符插进s的每个字符之间,注意下标从1开始例如s【1-5】:1 1 1 1 1a【1-10】:-1 1 -1 1 -1 1 -1 1 -1 1然而当我们防止边界问题往往会把a【0】设置成一个不同于插入字符的字符,这个可以是-2;那么a【0-10】:-2 -1 1 -1 1 -1 1 -1 1 -1 1然后我们再构造一个len数组来表示以i为中心的最大回文串的最右端的字符到i之间(包括i原创 2022-05-17 01:53:59 · 200 阅读 · 0 评论 -
字母子集合
输入一个正整数n(n<=26),利用二进制法输出字母表(A-Z)前n个字母所构成的所有子集合,包括空集。输入格式:一个正整数n(n<=26)。输出格式:输出前n个字母组成的所有子集合,每个子集合用一对大括号包含在内。每个字母之间,以及字母与大括号之间都有一个空格,最右边大括号后面没有空格。空集表示为:一对大括号中间一个空格。样例">样例">样例">样例">样例">样例">样例">样例">样例">输入样例:3输出原创 2022-04-27 15:07:11 · 608 阅读 · 0 评论 -
倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤105)。输出格式:在一行中输出对应序原创 2022-04-13 20:57:39 · 467 阅读 · 0 评论 -
生命游戏(试玩版)
英国数学家约翰·康威在1970年设计了一种称为生命游戏(Game of Life)的细胞自动机。生命游戏的世界是个二维的细胞网格,每个细胞(格子)有存活、死亡两种状态,各有8个邻居。由当前状态演化下一代的规则是:如果活细胞周围有2或3个活细胞,那么在下一代存活,否则死亡(邻居过少则孤独、过多则资源匮乏)。 如果死细胞周围有3个活细胞,那么在下一代将创生(繁殖)。这两条规则虽然机械,却能演化出类似生命的现象,出现很多有趣的模式。参考这个网站:Play John Conway’s Game of L原创 2022-04-12 19:21:30 · 4023 阅读 · 0 评论 -
L1-025 正整数A+B
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式:如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?,显原创 2022-04-11 20:10:42 · 115 阅读 · 0 评论 -
谷歌的招聘
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.71828182845904523536028747135266249775724709369995957496696762772原创 2022-04-03 21:24:04 · 123 阅读 · 0 评论