摘要："洛咕" 题意:对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串.比如00001111和010101就是反对称的，1001就不是.现在给出一个长度为N的01字符串，求它有多少个子串是反对称的.$n include include include i 阅读全文

摘要："HDU" 题意:给定一个长度不超过5000的字符串s,求它的两个不重叠的长度都为$n$的连续子串$s1,s2$,使得$dis(s1,s2) include include include include include include include define ll long long usi 阅读全文

摘要："POJ" 给定一个字符串，求其最长回文子串的长度. 分析： "马拉车算法" 模板题. 阅读全文

摘要：推荐一个博客学习 例题:给出一个只由小写英文字符a,b...y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n; 由于回文分为偶回文（比如 bccb）和奇回文（比如 bcacb），而在处理奇偶问题上会比较繁琐，所以这里我们使用一个技巧，具体做法是：在字符串首尾，及各字符间各插入一个字符（前 阅读全文