4686专题

(FJWC2020) DTOJ 4686. 字符串

题意 你喜欢字符串。有人送了你一个仅含小写字母的字符串。 由于你是一名优秀的 OIer,所以你决定对这个字符串展开研究。 定义两个字符串是相似的,当且仅当存在至多一个 i i i,使得这两个字符串中只有第 i i i 个字母不同。 你取出了这个字符串中所有长度为 m m m 的子串。你想知道,对于每个长度为 m m m 的子串,有多少个其它长度为 m m m 的子串与它相似。 子任务