字符串 - 随笔分类(第2页) - evenbao

【NOI 2014】动物园

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3670 【算法】 KMP 【代码】阅读全文

posted @ 2018-07-02 15:08 evenbao 阅读(124) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2565 【算法】 Manacher 【代码】阅读全文

posted @ 2018-07-01 10:41 evenbao 阅读(115) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2160 【算法】先简化题意：给定一个字符串，求最长的k个奇回文子串长度的乘积先运行Manacher算法，对于每个位置i，我们知道以i为中心的回文串的最长半径为pi，那么i这个位置阅读全文

posted @ 2018-07-01 09:31 evenbao 阅读(123) 评论(0) 推荐(0)

【POI 2010】 Antisymmetry

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2084 【算法】 manacher 【代码】阅读全文

posted @ 2018-06-30 22:47 evenbao 阅读(160) 评论(0) 推荐(0)

【HDU 3068】最长回文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3068 【算法】 Manacher算法求最长回文子串【代码】阅读全文

posted @ 2018-06-30 21:59 evenbao 阅读(102) 评论(0) 推荐(0)

【POJ 3974】 Palindrome

摘要：【题目链接】 http://poj.org/problem?id=3974 【算法】解法1 ：字符串哈希我们可以分别考虑奇回文子串和偶回文子串，从前往后扫描字符串，然后二分答案，检验可以用哈希时间复杂度： O（TNlog(N)) 解法2 Manacher算法这个算法可以在O(n)时间内求阅读全文

posted @ 2018-06-30 21:41 evenbao 阅读(168) 评论(0) 推荐(0)

【POJ 2503】 Babelfish

摘要：【题目链接】 http://poj.org/problem?id=2503 【算法】字符串哈希【代码】阅读全文

posted @ 2018-06-30 18:27 evenbao 阅读(170) 评论(0) 推荐(0)

【HDU 3613】Best Reward

摘要：【题目链接】点击打开链接【算法】正反两遍EXKMP，即可【代码】阅读全文

posted @ 2018-04-21 17:08 evenbao 阅读(276) 评论(0) 推荐(0)

【POJ 3461】 Oulipo

摘要：【题目链接】点击打开链接【算法】 KMP 【代码】阅读全文

posted @ 2018-04-21 11:41 evenbao 阅读(129) 评论(0) 推荐(0)

【POJ 2752】 Seek the Name, Seek the Fame

摘要：【题目链接】点击打开链接【算法】 KMP 沿着失配指针扫一遍即可【代码】阅读全文

posted @ 2018-04-21 10:53 evenbao 阅读(127) 评论(0) 推荐(0)

【POJ 1961】 Period

摘要：【题目链接】点击打开链接【算法】 KMP 和POJ2406很像【代码】阅读全文

posted @ 2018-04-21 10:40 evenbao 阅读(124) 评论(0) 推荐(0)

【POJ 2406】 Power Strings

摘要：【题目链接】点击打开链接【算法】 KMP 如果字符串中存在循环节，则next[len] = (循环节个数 - 1） * 循环节长度循环节个数 = len / (len - next[len]) 【代码】阅读全文

posted @ 2018-04-21 10:09 evenbao 阅读(117) 评论(0) 推荐(0)

【CAIOJ1177】子串是否出现

摘要：【题目链接】点击打开链接【算法】 KMP 【代码】阅读全文

posted @ 2018-04-20 20:11 evenbao 阅读(125) 评论(0) 推荐(0)

【CAIOJ 1178】最长共同前缀长度

摘要：【题目链接】点击打开链接【算法】 EXKMP 【代码】阅读全文

posted @ 2018-04-20 19:00 evenbao 阅读(271) 评论(0) 推荐(0)

【Educational Codeforces Round 38 (Rated for Div. 2)】 Problem A-D 题解

摘要：【比赛链接】点击打开链接【题解】 Problem A Word Correction【字符串】不用多说了吧，字符串的基本操作 Problem B Run for your prize【贪心】我们可以将这个数轴一分为二，小于等于500000的由第一个人领，否则由第二个人领 Problem C 阅读全文

posted @ 2018-02-19 18:38 evenbao 阅读(129) 评论(0) 推荐(0)

【TJOI2013】单词

摘要：【题目链接】点击打开链接【算法】 AC自动机+递推【代码】阅读全文

posted @ 2018-02-19 17:38 evenbao 阅读(119) 评论(0) 推荐(0)

【hdu 2222】Keywords Search

摘要：【题目链接】点击打开链接【算法】此题是AC自动机模板题 AC自动机是很神奇的算法，简单点来说，就是在一棵字典树上进行KMP，它的应用范围很广，非常实用这篇博客写得很好，推荐阅读： http://blog.csdn.net/creatorx/article/details/71100840 阅读全文

posted @ 2018-02-11 23:13 evenbao 阅读(209) 评论(0) 推荐(0)

evenbao

随笔分类 - 字符串

公告