2016年3月1日
CF #93 div1 B. Password KMP/Z
摘要： 题目链接：http://codeforces.com/problemset/problem/126/B 大意：给一个字符串，问最长的既是前缀又是后缀又是中缀（这里指在内部出现）的子串。 我自己的做法是用KMP的next数组，对所有既是前缀又是中缀的位置计数，再从next[n]开始走next，也即枚举 阅读全文
posted @ 2016-03-01 21:26 活在夢裡 阅读(177) 评论(0) 推荐(0) 编辑