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

51nod1183(Edit Distance)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 题意：中文题啦～思路：dp 用dp[i][j]表示从第一个字符开始，长度分别为i, j的两个字符串的编辑距离; 那么我们很容易能想到初始化为：dp[0] 阅读全文

posted @ 2016-12-29 21:06 geloutingyu 阅读(186) 评论(0) 推荐(0)

51nod1134(最长递增子序列)

摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 题意: 中文题诶~ 思路: 直接暴力的话时间复杂度为O(n^2), 本题数据量为 5e4, 恐怕会超时; 我们维护当前最长的长度len, 用vis[j] 阅读全文

posted @ 2016-12-24 10:53 geloutingyu 阅读(445) 评论(0) 推荐(0)

51nod1089(最长回文子串之manacher算法)

摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 题意:中文题诶~ 思路: 我前面做的那道回文子串的题目是枚举中间字符O(n^2)时间过的,不过这题字符串长度限制为1e5,O(n^2)肯定会超时啦; 有阅读全文

posted @ 2016-12-23 19:24 geloutingyu 阅读(256) 评论(0) 推荐(0)

51nod1088(最长回文子串)

摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 题意: 中文题目诶~ 思路: 这道题字符串长度限定为1e3, 所以O(n^2)也能过啦~ 那么我们直接枚举所有中间位置的字符,然后取得最大值就好了啦; 阅读全文

posted @ 2016-12-23 10:49 geloutingyu 阅读(243) 评论(0) 推荐(0)

51nod1006(lcs)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题意：中文题诶～思路：最长公共子序列模板题～我们用dp[i][j]表示到a串第i个字符, b串第j个字符的最大匹配字符数，那么状态转移方程为： dp[i 阅读全文

posted @ 2016-12-13 16:17 geloutingyu 阅读(581) 评论(0) 推荐(1)

困难的串（dfs）

摘要：困难的串题意：如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串分阅读全文

posted @ 2016-09-08 11:13 geloutingyu 阅读(1407) 评论(1) 推荐(0)

ygeloutingyu

随笔分类 - 字符串

公告