摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5400这题其实就是求有多少公差为d1和公差为d2的等差序列和前半段是公差为d1后半段的公差为d2的序列。。。。。我们可以用个b数组保存序列中相邻两项的和,然后直接查找b数组的值是否等于d1或d2。再来进行... 阅读全文
摘要:
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串,我们用到manachar算法。要实现manachar算法我们有有两步要做1:对字符串进行处理,把所有的字符串的长度统一化为奇数。。 1 int l=0; 2 int... 阅读全文