随笔分类 -  万难字符串篇

KMP算法-->深入浅出
发表于 2018-06-06 20:15阅读：241评论：0推荐：0
摘要：说明： 在网上查了各种资料，终于对KMP算法有了透彻的了解，都说KMP特简单，我咋没有察觉呢？难道是智商不在线？或许都是骗纸？ 还是进入正题吧，整理整理大佬的blog KMP算法简介： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。KM 阅读全文 »
posted @ 2018-06-06 20:15 GHzz 阅读(241) 评论(0) 推荐(0) 编辑
manacher算法求最长回文子串
发表于 2018-06-06 19:37阅读：171评论：0推荐：0
摘要：一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为$O(n^2)$，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到$O(n 阅读全文 »
posted @ 2018-06-06 19:37 GHzz 阅读(171) 评论(0) 推荐(0) 编辑
2018美团笔试字符串问题
发表于 2018-03-26 16:25阅读：429评论：0推荐：0
摘要：字符串距离 题目： 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T 的长度。 阅读全文 »
posted @ 2018-03-26 16:25 GHzz 阅读(429) 评论(0) 推荐(0) 编辑
k-密码
发表于 2018-03-25 15:37阅读：370评论：0推荐：0
摘要：链接：https://www.nowcoder.com/acm/contest/90/K来源：牛客网 题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过I 阅读全文 »
posted @ 2018-03-25 15:37 GHzz 阅读(370) 评论(0) 推荐(0) 编辑
山东省第四届省赛 E-Mountain Subsequences
发表于 2018-03-23 13:30阅读：169评论：0推荐：0
摘要：Description Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and there are many a 阅读全文 »
posted @ 2018-03-23 13:30 GHzz 阅读(169) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示