1
2
3

随笔分类 -  字符串

摘要:L2-008 最长对称子串 题意 给你一个字符串(可以带空格),求它的最大回文子串。 思路 直接马拉车就行,注意开头用下getline就行,没搞懂网上的别的解法什么鬼,第一反应居然不是马拉车。 #include <cstdio> #include <iostream> #include <algor 阅读全文
posted @ 2020-10-06 14:14 Arance 阅读(98) 评论(0) 推荐(0)
摘要:题目半天没看懂,太菜了呜呜呜呜 题意:让你构造一个字符串,全部为'a'字符,或者aba这样俩个a之间至少夹着一个b的字符 思路:先计算俩个b之间有多少个a,b[i]。 对于单独b——b区间,每个a你可以选任意选一个,即b[i]个,也可以一个都不选即b[i]++。 用乘法原理把所有的区间乘起来. 但注 阅读全文
posted @ 2020-04-11 18:35 Arance 阅读(183) 评论(0) 推荐(0)
摘要:题面见http://acm.hdu.edu.cn/showproblem.php?pid=3336 给你一个字符串,让你找它的前缀在整个字符串出现的次数。 作为一个不会思考的笨比,直接用kmp去一个个计数,果不其然,t了 找了博客来看,大概就是kmp+dp,要用到kmp中的pret数组(有的人习惯叫 阅读全文
posted @ 2020-03-30 22:28 Arance 阅读(134) 评论(0) 推荐(0)
摘要:给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27 阅读全文
posted @ 2020-03-08 21:33 Arance 阅读(305) 评论(0) 推荐(0)