摘要: 关键概念: 1.最大相同前后缀 abab->ab; abcdabc->abc; ababa->aba而不是ababa; 2.next数组的含义及其求法 next[i]=j, 意味着模式串 i 位置之前(不包括i位置)的最大相同前后缀,前缀末尾的下一位是 j 比如模式串:abab; 对应的next[] 阅读全文
posted @ 2019-11-18 21:16 细雨轻风 阅读(238) 评论(0) 推荐(0)
摘要: 运行结果: 阅读全文
posted @ 2019-11-13 16:33 细雨轻风 阅读(2585) 评论(0) 推荐(0)
摘要: 运行结果: 阅读全文
posted @ 2019-11-12 23:19 细雨轻风 阅读(173) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 20:29 细雨轻风 阅读(103) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 10:46 细雨轻风 阅读(71) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 10:41 细雨轻风 阅读(88) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 10:40 细雨轻风 阅读(89) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 10:39 细雨轻风 阅读(111) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 10:37 细雨轻风 阅读(100) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2019-11-05 10:35 细雨轻风 阅读(128) 评论(0) 推荐(1)