2018年10月20日
Codeforces 126B. Password（KMP，DP）
摘要： "Codeforces 126B. Password" 题意：一个字符串，找出最长的子串t，它既是前缀又是后缀，还出现在中间。输出t，不存在则输出Just a legend。 思路：利用KMP算法处理出next数组，由next数组的意义可以知道i为尾的最长相同前缀后缀。则ne[n 1]，ne[ne[ 阅读全文
posted @ 2018-10-20 12:34 __orange 阅读(329) 评论(0) 推荐(1) 编辑