摘要: 题目链接 洛谷链接 我们发现题目要我们求的num[i]东西本质上其实是 求有多少以i结尾的非前缀且能与前缀匹配的字符串,而且要求字符串长度小于(i/2) 我们先不考虑字符串长度的限制,看所有以i结尾的非前缀且能与前缀匹配的字符串如何计数 考虑到KMP算法的next数组求解的过程,大家应该都想到i结尾 阅读全文
posted @ 2018-07-16 16:51 logeadd 阅读(161) 评论(0) 推荐(0) 编辑