Jacky35

EXKMP是KMP算法的一个扩展和加难，可以解决一些KMP无法解决的问题 先回顾一下KMPKMPKMP的关键是next数组 next[i]表示的是s[1~next[i]]=s[i-next[i]+1~i] 在进行字符串匹配时如将s和t匹配时 如果t[i+1]和s[j+1]不对时，可以将t[i+1]和s[next[j]+1]进行匹配，因为next数组满足上面的性质，可以保证s[1...

Description Input第一行：包含一个整数N。第二行：包含一个长度为N的字符串，字符串中只包含小写字母。第三行：包含一个长度为N的字符串，字符串中只包含小写字母。Output输出答案只包含一个数字L，表示圆环最大可能有的格子数。Sample Input输入1： 5 abcdx cdabz 输入2： 4 abcd cdab...