摘要: 题目链接 ps下文的next和fail是一个东西 注意题目描述中对next的讲解 “对于字符串S的前i个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作next[i]。” num数组:对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀的字符串的数量 一个 阅读全文
posted @ 2020-10-06 18:54 zlq, 阅读(68) 评论(0) 推荐(0) 编辑