![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
——字符串——
DouglasConnor
这个作者很懒,什么都没留下…
展开
-
codeforce1194C From S To T
问题链接(https://codeforces.com/problemset/problem/1194/C)问题描述有三个字符串s,t,p,可以把p中任意字符插入到s的任意位置,但字符不能重复使用,问是否通过这样的操作(也可以不做)使得s变成t。问题分析先要求s、p的每种字符的总个数要不少于t的对应字符的个数,然后还得要求s是t的子序列,否则永远无法匹配上。如果s不是t的子序列,那么s总会...原创 2019-07-28 23:26:34 · 354 阅读 · 0 评论 -
codeforce1186C Vus the Cossack and Strings
问题链接(https://codeforces.com/problemset/problem/1186/C)问题描述两个只有’0’、‘1’组成的长度相同的字符串a、b,定义了函数f(a,b)为两字符串的相同位置对应字符不相同的个数总数。现在给了两个只有’0’、‘1’组成的字符串a、b,a的长度不小于b,从a中找出一些长度与b的长度相同的子串a’,使得f(a’,b)为偶数,求这样的子串的个数。...原创 2019-07-29 00:07:04 · 221 阅读 · 0 评论 -
POJ2752 Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27506 Accepted: 14240DescriptionThe little cat is so famous, that many couples tramp over hill and dale to B...原创 2019-08-02 21:51:01 · 146 阅读 · 0 评论 -
codeforce1196D1、D2 RGB Substring
问题链接(https://codeforces.com/problemset/problem/1196/D1)问题链接(https://codeforces.com/problemset/problem/1196/D2)问题描述有长为n的字符串,要求通过修改一些字符得到一个长度为k的子串,使得这个子串是"RGBRGB…"的子串。输出修改的字符的最小个数。D1与D2的区别是n,k的大小不一样。...原创 2019-08-02 23:48:05 · 250 阅读 · 0 评论 -
HDU1251 统计难题 字典树、map的使用
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 66447 Accepted Submission(s): 22918Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小...原创 2019-07-21 22:10:46 · 281 阅读 · 3 评论 -
HDU220 亲和串 KMP
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19741 Accepted Submission(s): 8667Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家...原创 2019-07-15 22:08:59 · 130 阅读 · 0 评论 -
HDU1880魔咒词典 字符串哈希
魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18839 Accepted Submission(s): 4398Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100...原创 2019-08-01 22:56:51 · 303 阅读 · 0 评论