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