2018年11月29日
Many Equal Substrings CodeForces - 1029A (kmp next数组应用)
摘要： 题目大意 题目看样例也能猜到就是输出最短的循环串。 吐槽 明明是div3第一题为啥子还会用到kmp的知识？ 解法 这个题仔细看发现是求最长可去除的后缀，也就是说去除跟下一个相同的字符串还能连接起来。这个不就是next数组的功能吗？最长公共前后缀。 公式：len next[len] 我们把前k 1个字 阅读全文
posted @ 2018-11-29 21:06 baccano! 阅读(155) 评论(0) 推荐(0) 编辑