# 后缀法解决 def create_array(n, s): str_dict = [{},] # 后缀字符字典 列表，添加一个空项作为辅助项。列表下标为 j 含义是 字符串 s 后 j 个字符的统计量 for i in range(n-1, 0, -1): # 后缀，所以从 s 的最后一项开始遍历 dic = str_dict[-1].copy() # s 的后 j-1 个字符的统计量 if s[i] in dic: dic[s[i]] += 1 # 如果该字符在后 j-1 项中出现过，统计量 加 1 ...