2019年3月2日
KMP - NOI2014 动物园
摘要： 单题分析：NOI2014 动物园。 题目分析：很明显题目已明确指出这是有关KMP的题，思考KMP。本题与普通KMP不同之处在于它求的是不相交最长相同前缀后缀。 如何处理不相交： 1.暴力 2.注意一件事：两个相同的串，前缀与后缀相同，即同一个串，前缀的前缀等于后缀的后缀（这里是前缀与后缀相等的前缀与 阅读全文
posted @ 2019-03-02 09:52 ywwywwyww 阅读(201) 评论(0) 推荐(0)