字符串
文章平均质量分 73
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【动规、字符串(KMP)】 NKOJ 2406 翻译密码子
NKOJ 2406 翻译密码子 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 DNA是一切细胞生物的遗传物质。它能指导蛋白质的合成,从而控制细胞的新陈代谢和生物的性状。 中心法则(genetic central dogma) 是所有有细胞结构的生物所遵循的法则,它的主要内容是遗传信息从DNA传递给mRNA,再从mRNA传递给蛋白质的转录和翻译的过程。原创 2016-05-27 14:22:20 · 573 阅读 · 0 评论 -
【结论】【字符串】对于一个字符串用f[i][j]表示i到j位可构成回文串
对于一个字符串用f[i][j]表示i到j位可构成回文串 string a;cin>>a; int len=a.length(); for(int i=0;i<len;i++)//从0位开始存 { for(int j=0;j+i<len&&i>=j;j++) { if(a[i-j]==a[i+j]) ma[i-j][原创 2016-05-31 00:12:03 · 467 阅读 · 0 评论 -
【题】【"二维"KMP】NKOJ3807 卜拉美古塔与最小表示法
NKOJ3807 卜拉美古塔与最小表示法 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms 问题描述 /* 婆罗摩笈多先生在中国也十分著名,并且更加著名的是一个以他的名字命名的定理: 若圆内接四边形ABCD的对角线AC⊥BD,垂足为M。EF⊥BC,且M在EF上。那么F是AD的中点。 但鲜有人知道,相较于婆罗摩笈多,卜拉美古塔是一个更加富有艺原创 2016-10-13 02:07:57 · 482 阅读 · 0 评论