2017年4月16日
HDU 2594 KMP
摘要： 题目链接 题意：给定两个字符串s1,s2,求最长的s1前缀s使得s为s2的最长后缀,输出该字符串和其长度。 题解：调换s1和s2的顺序，用KMP求解即可。 附上几个传送门： http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 阅读全文
posted @ 2017-04-16 12:06 Ritchie丶 阅读(232) 评论(0) 推荐(0) 编辑