2017年9月28日
摘要: ``` / hdu2594 给你两个字符串a与b,求a的前缀与b的前缀相同的最长长度。 可以马上联想到MP算法中的f数组,其中f[i]正是s[0...i]中前缀与后缀相同的最长长度 把两个字符串连在一起, 中间加了一个特殊符号 ,这样保证前缀与后缀不会跨越两个字符串 多组数据,需要每次将f清零,不然 阅读全文
posted @ 2017-09-28 15:04 cylcy 阅读(124) 评论(0) 推荐(0)