字符串
hopyGreat
这个作者很懒,什么都没留下…
展开
-
禁止字符串
题目大意:考虑只由’A’, ‘G’, ‘C’, ‘T’四种字符组成的DNA字符串。给定一个长度为k的字符串s,请计算长度恰好为n且不包含s的字符串的个数,输出个数mod 10009后的结果。题目来源是[挑战程序设计竞赛(第二版)]中华丽地处理字符串的第一题,单字符串情况。题目类型为字符串上的动态规划算法。首先考虑最直观的算法就是:生成所有满足条件的字符串,但是字符串个数可能高达4^n,显然...原创 2018-03-23 16:10:07 · 885 阅读 · 0 评论 -
hihocoder1015 KMP算法
KMP算法,网上有很多文章讲解,也有很多视频,内容怎么样,能不能讲明白这里就不置评了。我当然也不会讲,讲不出来,也是一知半解。所以这里只贴一下代码,方便日后查看。题目链接:http://hihocoder.com/problemset/problem/1015#include <iostream>#include <string>#include <cstring...原创 2018-03-29 20:38:16 · 276 阅读 · 0 评论 -
hihocoder1032 最长回文子串
题目链接:http://hihocoder.com/problemset/problem/1032推荐讲解博客:https://segmentfault.com/a/1190000003914228#include <iostream>#include <string>#include <cstring>#define MAX_N 2000005us...原创 2018-04-12 15:05:57 · 121 阅读 · 0 评论