2016年3月25日
HDU2594 KMP next数组的应用
摘要： 这道题就是给你两个串s1, s2让你求出s1 s2的最长相同前缀和后缀， 我们直接将s1 s2连接到一起然后处理一下next数组即可， 注意答案应该是min(len(s1), len(s2) , next[len]), 代码如下： 阅读全文
posted @ 2016-03-25 21:22 xing-xing 阅读(113) 评论(0) 推荐(0) 编辑