s 中至少包含一个 "accepted" 子串，s 的一个位置上的字符替换为另一个小写英文字符，0 个）得到，例如 "abc" 的非空子串有 "a"，"b"，"c"，"ab"，"bc"，"abc"，由于 Flash 忙着和女神约会，所以请你帮他解决这个问题。
Flash 作为一名萌新 XCPCer，他遇到一个棘手的问题：有一个长度为 n n 且只包含小写英文字母的字符串 s s，问最少需要进行多少次操作使得字符串 s s 中至少包含一个 "accepted" 子串。 一次操作是指把字符串 s s 的一个位置上的字符替换为另一个小写英文字符。 字符串 t t 是字符串 s s 的子串当且仅当 t t 可以通过由 s s 删除 s s 开头的若干个字符（可能是 0 个）和结尾的若干个字符（可能是 0 个）得到。例如 "abc" 的非空子串有 "a"，"b"，"c"，"ab"，"bc"，"abc"。 由于 Flash 忙着和女神约会，所以请你帮他解决这个问题。
（图片来源网络，侵删）
标签： HBC231892Magic necklace 数据结构 STL 深度优先搜索(DFS) 搜索Accepted题解
