随笔分类 - 字符串-回文串

【BZOJ】3676: [Apio2014]回文串

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3676题意：给一个串求回文串×出现次数的最大值。（|S|using namespace std;const int N=300005;struct E { int f[N], c[N][26], l[N... 阅读全文

posted @ 2015-05-07 10:13 iwtwiioi 阅读(280) 评论(0) 推荐(0) 编辑

【URAL】1960. Palindromes and Super Abilities

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1960题意：给一个串s，要求输出所有的s[0]~s[i]，iusing namespace std;struct PT { static const int nS=26, nL=100015, N=nL; i... 阅读全文

posted @ 2015-03-27 13:42 iwtwiioi 阅读(391) 评论(0) 推荐(0) 编辑

【BZOJ】2084: [Poi2010]Antisymmetry

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2084题意：一个01串，求满足字符串0和1取反后，再将整个串反过来和原串一样的子串数目。（nusing namespace std;const int N=500005;long long ans;in... 阅读全文

posted @ 2015-03-19 16:15 iwtwiioi 阅读(303) 评论(1) 推荐(0) 编辑

【POJ】3974 Palindrome

摘要：http://poj.org/problem?id=3974题意：求s的最长回文串。（|s|#include #include #include #include using namespace std;char s[2000050]; int len[2000050], T;int main() ... 阅读全文

posted @ 2015-03-19 14:21 iwtwiioi 阅读(383) 评论(0) 推荐(0) 编辑