2301_80045122的博客

p,q是一对数，p用过之后就不用了，否则会重复，所以记录ans之后把a[i]第一次出现的位置设成非法的。a[i]第一次出现在0之前，现在出现在0之后，就在ans上加上i位置后面不同数的个数。我的想法是，找每个数第一次出现的位置和每个位置后面不同数的个数，考虑0的位置。写的时候有点愚蠢啊，s重复26次不要在自身上加，那样是2的26次了。就是p前面有0有p，就加上q，答案记得开i64。但是k太大了，所以超过26次就覆盖所有字母了。跑一遍数组，记录 i 之前最近的0的位置。这样排26次就能a..z了。

个数用哈希表存比较好（但是map过了）