摘要：
题意：给一个二进制数（包含3种符号:'0' '1' '?' ，问号可随意 ），要求将其转成格雷码，给一个序列a，若转成的格雷码第i位为1，则得分+a[i]。求填充问号使得得分最多。思路：如果了解格雷码的转换，相信能很快看出一些端倪。偷别人的图： 分析一下：所给的二进制数要转成格雷码，只... 阅读全文
摘要：
题意：给一个序列，找出1个连续子序列，将其平分成前，中，后等长的3段子序列，要求【前】和【中】是回文，【中】和【后】是回文。求3段最长为多少？由于平分的关系，所以答案应该是3的倍数。思路：先Manacher求最长子串，利用期间所记录的P 数组，穷举一下所有可能的前两串，再用O(1)时间判断第3串... 阅读全文