题目链接：C. DNA Alignment
题目大意就不写了，因为叙述会比较麻烦..还是直接看英文题面吧。
经过观察与思考，可以发现，构造的串 T 的每一个字符都与给定串 S 的每一个字符匹配了 L 次，那么
令 S 中 A,C,G,T 的数量分别为 A1, B1, C1, D1， T 中 A,C,G,T 的数量分别为 A2, B2, C2, D2。
p(S, T) = L * (A1A2 + B1B2 + C1C2 + D1D2)
也就是说，T中的一个字符A，可以对p(S, T)产生 L * A1 的贡献，其他字符同理。
那么p(S, T) 只与 T 中四种字符的数量有关，与它们的顺序无关。
我们只要将 T 中的每一个位置都填上在 S 中出现次数最多的字符就可以了。
设 S 中有 a 种字符出现次数最多。
那么最终答案就是 a^L 。
代码也就不需要了，因为代码非常简单..连快速幂都不需要。
《[CF Round #295 div2] C. DNA Alignment 【观察与思考0.0】.doc》
下载本文的Word格式文档，以方便收藏与打印。
《恐怖的世界》中的特殊成就是非常多的，暗中观察成就就是其中一个，而想要做这个成就的话需要在血溅邪剪的途中选择打开教室门，简单来说就是有个选项可以打开教室门，到时候注意选就行了。 恐怖的世界暗中...
洛克王国细心观察是全新推出的活动之一，细心观察就是找不同游戏的玩法，今天就给大家带来了这个活动的攻略，那么下面就是具体的攻略内容，来看看吧. 洛克王国细心观察攻略 1.洛克王国细心观察活动就在找...
今日给大家带来了《洛克王国》细心观察玩法攻略分享，细心观察活动是今日新上线活动之一，细心观察活动就在找不同，作为合格的间谍，需要考验的时记忆力和观察力。考试一共分为三天完成，每天会给出一张地图，...
魔兽世界侦探故事成就会奖励羊驼坐骑帕蒂，不过这个成就需要玩家完成一系列的日常事件任务，那么魔兽世界思考之帽成就怎么做？下面就给大家带来魔兽世界思考之帽成就攻略。 魔兽世界思考之帽成就攻略 第...
1.友盟错误信息 Invalid update: invalid number of rows in section . The number of rows contained in an existing section after the update () must be equal to the number of rows contained in that se...
HYH、LXJ昨晚通宵修复11月版需求的bug，因为代码提到测试环境后，阻碍了一个分行进行验收测试，业务人员直接把问题反馈给了上级领导，压力下来，项目组就把问题重视起来。 对于通宵加班这件事，应该点赞吗？ 不应...
作者：朱金灿 来源：http://blog.csdn.net/clever101 有软件就有bug，这意味着软件研发不仅仅是新功能开发，更要拿出相当一部分精力去修改bug。但基本很多软件开发者并不喜欢修改bug，对这项工作的厌恶程度...
开发之前，就要先设计，理清好思路；如果需求都不清楚，软件肯定有缺陷； 和客户、测试的沟通 如果开发出来的东西本身就有BUG，交给测试，会浪费很多人的时间。 开发做完一个功能后，要自己做一遍测试 自己的测试...
