2016.8.16中山纪念中学信息学普及组模拟比赛题解

    这次考试考得棒棒哒，第二次第一,主要是因为很多大神走了,所以我就奋起直追,就360啦,目标直奔c组,打好坚实基础,努力学习,不放弃思考,oh yeah.比赛时一看题目感觉挺水的,一下就carry了第一题和第二题,随后游走gank了第四题,最后与第三题纠结,最后还是carry了,哈哈.附带题目的题解致上.
    第1题题目描述


    凭着奶牛的聪明，他很快就把语数英X四科赶了上来（听说还是半斤八两），但是，可能由于他太聪明了，导致基础科一直搞不好，所以每次考试，他都想作弊，而且他又找回了一些朋友，于是他就试一下作弊的滋味了。他是怎么作弊的呢？奶牛的朋友太强悍了，他生怕被老师发现，又害怕被其他同学偷去，于是他每次递给奶牛都是一段只含有a,b,c,d的字符串，那么答案是什么呢？“答案就是该字符串内最长的回文串。”哈哈哈，奶牛瞬间就发现了这个秘密，可是，奶牛的朋友是个**狂，他每次递给奶牛的都是一些非常长的字符串，奶牛在短时间内没发找到答案，所以奶牛又找到了你，帮他找出字符串内最大的回文串。
    别看题目这么长,其实真的挺简单的,就是求最长回文而已,用常规方法枚举回文中心点,往两边扩展,直到不等于为止,还有一种情况是ABBA这样子的,我们就用两个变量一个为i,另一个为i+1,所以呢我们就每次x(为i的变量)-1,y(另一个)+1,记录一下开头结尾输出就行了.


    第二题题目描述


      令S为n个元素的集合，则S有2^n-1个子集（除去空集）。现在要你从这2^n-1个子集中选出最多的子集，使这些子集能构成一个杂置。
杂置是指任意两个集合没有包含或被包含的关系。例