Fushicho_XF的博客

跑在时间前面,你才有可能把握住机会~

牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛 E-Youhane Assemblerti (KMP)

题目链接 题意:给出一个n,随后给你n条字符串(1~n),再给出一个q,表示q次询问,每次询问给出一个u,v,要求返回第u条字符串的后缀字符串和第v条字符串的前缀字符串的最大匹配数(即最大相同个数) 解法:题目保证每个文件只有一组数据而且数据总的字符串长度不会超过3e5,因此每个子串都很短,实...

2018-05-05 17:46:19

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭