摘要: # coding=utf-8 def get_next_list(findding_str): # O(m) # 求一个字符串序列每个位置的最长相等前、后缀 j = 0 # 最长相等前缀的末位 next = [0] # next 数组用于保存字符串每个位置的最长相等前、后缀的长度值 # i 是最长相 阅读全文
posted @ 2022-09-23 16:30 teanon 阅读(121) 评论(0) 推荐(0)