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

浙公网安备 33010602011771号