Create Readme.md

Hash/2262.Total-Appeal-of-A-String/Readme.md

@@ -0,0 +1,14 @@
+### 2262.Total-Appeal-of-A-String
+
+此题几乎和```828.Count-Unique-Characters-of-All-Substrings-of-a-Given-String```一模一样。
+
+我们逐一遍历每个字符，现在考虑以i为结尾的各种substring。假设字符A在i之前最近一次出现的位置分别是a，如下图
+```
+X X X X X X [A X X i]
+             a
+```
+显然，形如[a:i], [a-1:i], ... [0:i]这些substring（总共a+1个）里面必然都至少出现过一次A。也就是说对于这些substring而言，A给它们的appeal都贡献了一分。我们可以直接将a+1分加入到全局的答案中。而以其他任何位置作为起点的substring，A都无法给countUniqueChars贡献分数了。
+
+同理，我们可以考察字符B,C,...他们对以i结尾的substring的贡献，将这些分数直接加入总分里面。
+
+综上，每考察一个位置i，我们遍历26个字母（即A-Z）在i之前出现的最后位置，可以计算它们各自可以给多少substring贡献appeal。总的时间复杂度是o(26N)。