随笔分类 -  字符串-KMP

摘要:"传送门" Solution 设dp方程dp[now][pos][red][fla]表示还有now个位置,pos表示匹配到第几位,red表示左括号数 右括号数,fla表示是否已经是给定串的字串 暴力转移即可 Code 优美的记搜: cpp include include include includ 阅读全文
posted @ 2018-09-08 11:22 Menteur_hxy 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行 阅读全文
posted @ 2018-02-12 23:26 Menteur_hxy 阅读(155) 评论(0) 推荐(0) 编辑

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