牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛 E-Youhane Assemblerti (KMP)
题目链接
题意:给出一个n,随后给你n条字符串(1~n),再给出一个q,表示q次询问,每次询问给出一个u,v,要求返回第u条字符串的后缀字符串和第v条字符串的前缀字符串的最大匹配数(即最大相同个数)
解法:题目保证每个文件只有一组数据而且数据总的字符串长度不会超过3e5,因此每个子串都很短,实际上暴力就可以过(现场数据的确都被暴力过了,然而我用的是KMP)在这里的kmp模板直接返回题目要的答案...
原创
2018-05-05 17:46:19 ·
293 阅读 ·
0 评论