2018年7月21日
禁止字符串 [POJ3691缩减版]
摘要： 题意考虑只由'A','G','C','T'四种字符组成的DNA字符串给定一个长度为k的字符串S，计算长度恰好为n的且不包含S的字符串的个数输入结果对10009取膜1<=k<=100，1<=n<=10000 分析我们尝试构造一个串，显然是当最后若干位和S串前若干位重复的才会算作不成功的串，我们记nex 阅读全文
posted @ 2018-07-21 19:41 iBilllee 阅读(443) 评论(0) 推荐(0) 编辑