摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3231 和斐波那契一个道理在最后加一个求和即可 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 //using namespa 阅读全文
摘要：
http://poj.org/problem?id=2778 题意：检测所有可能的n位DNA串有多少个DNA串中不含有指定的病毒片段。合法的DNA只能由ACTG四个字符构成。题目将给出10个以内的病毒片段，每个片段长度不超过10。数据规模n<=2 000 000 000。 非常有趣的题，利用ac自动 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:给出一些单词，求多少个单词在字符串中出现过（单词表单词可能有相同的,这些相同的单词视为不同的分别计数）（如果单词x在字符串中出现一次而在单词表中有两个则ans+2,在字符串中出现两次而单词表中有一个则 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意 : 给一个单词表然后给一些单词,要求翻译单词表中有的单词,没有则直接输出原单词. 翻译文段部分getchar()输入即可,需要仔细一点,但是很简单不恶心 代码 1 #include<cstdio> 2 阅读全文
摘要：
http://poj.org/problem?id=3764 题意 : 一颗树，每个边有个值，在树上找一条简单路径，使得这条路径上的边权异或值最大 先找到所有节点到一点的距离 , 显然dis( x , y ) = dis( z , x )^dis( z , y ) 那么把所有的距离都以二进制由高到低 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意: 找前缀数量 裸模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #incl 阅读全文
摘要：
http://poj.org/problem?id=2185 大概算是我学KMP简单题以来最废脑子的KMP题目了 , 当然细节并不是那么多 , 还是码起来很舒服的 , 题目中描写的平铺是那种瓷砖一样上下对齐的平铺 , 刚开始以为像地砖一样可以交错着铺 . . . 需要两次kmp..我用的是题解的方法 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3746 依然是next数组的操作...找循环节并且补全 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorith 阅读全文
摘要：
http://poj.org/problem?id=1961 判断某一字符串中 , 哪些前缀子串有周期 , 输出子串长度以及子串中周期重复的次数 ( 次数>1 ) 需要的只是对KMP性质的进一步理解...代码很短如下 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
摘要：
http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 如果有哪一天不记得模板了就去看看大神的 . 非常清晰易懂. 阅读全文