2410 - 跑马灯匹配

题目描述

LED屏经常出现跑马灯的效果,假设一个LED屏要展示字符串"abcde",且LED屏正好能展示"abcde"这几个字母,也就是屏幕宽度和字母宽度相等,那么它的跑马灯效果类似下面的效果:
abcde
bcdea
cdeab
deabc
eabcd
每个字母,都有机会称为字符串的头,每个字母也都有机会成为字符串的尾。
现有2个字符串s1、s2,如果允许s1、s2以跑马灯的形式将开头的字母移动到末尾,请问两个字符串最多有多少位相同位置的字母是一样的?

输入

第一行一个正整数n,表示两个字符串的长度。(n≤1000)
接下来分别是两行字符串。

输出

一个整数n,表示通过变换操作后两字符串最大匹配位数,没有则输出0。

样例

输入

5
abaab
bbaca

输出

3
说明

【样例解释】
第一串可以操作3次得到aabab
第二串可以操作1次得到abbac
其中第1位、第3位、第4位的字母都匹配了,所以输出3。 

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 234
通过人数 139
金币数量 2 枚
难度 基础


上一题 下一题