2017年3月27日
【BZOJ】3670 [Noi2014]动物园
摘要： 【算法】KMP 【题解】题目要求的是数量而非长度……QAQ BZOJ 3670 NOI2014 动物园 KMP算法 KMP树结点是0~n，根节点是0，树边就是失配边，跑失配边其实就是跑向父亲(所以它是后面所有后缀与它一样的字符串的祖先)。 题目要求的是满足要求(长度＜一半)的前后缀相等的数量，若不考 阅读全文
posted @ 2017-03-27 14:02 ONION_CYC 阅读(226) 评论(0) 推荐(0) 编辑