随笔分类 -  字符串

摘要:一、题目 POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个,仔细看题后可以发现相当于是在找到最大的满足条件的后缀后,再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案,但是会超时。 寻找优化,发现答案在处理过的next数组中,因为题目中的条件就是前缀和后缀交集,那 阅读全文
posted @ 2019-07-15 17:00 Dybala21 阅读(142) 评论(0) 推荐(0) 编辑
摘要:一、题目 HDU3746 二、分析 KMP比较好解决的一个问题:如果求一个串中的循环节? 仔细回想KMP的用法,重点是next数组,相当于就是后缀和前缀的比较,那么不正是方便了我们确定循环节? 如果以字符串的最后一个位置(非字符)分析,那么这个位置的当前next值,就是我们串前缀和后缀的交集的最长值 阅读全文
posted @ 2019-07-15 12:13 Dybala21 阅读(107) 评论(0) 推荐(0) 编辑

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