Skip to content

Commit d0f1a3e

Browse files
authored
Update Readme.md
1 parent e15335d commit d0f1a3e

1 file changed

Lines changed: 2 additions & 0 deletions

File tree

  • Hash/1915.Number-of-Wonderful-Substrings

Hash/1915.Number-of-Wonderful-Substrings/Readme.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,3 +9,5 @@
99
如果我们希望这个区间里面的字符k的频次是奇数,那么意味着我们只要找一个位置j,使得```state[j] == state[i]^(1<<k)``` 即可,即第k为的bit是不一样的。同样,我们记录过这样的state在之前出现过几次,就说明有多少个这样的左端点,也就是有多少个符合此要求的区间。注意,这样的字符k有10种可能,所以需要一个10次的循环。
1010

1111
每处理完一个元素i,记得将state[i]所对应的计数器要加1.
12+
13+
本题非常类似```1542.Find-Longest-Awesome-Substring```.

0 commit comments

Comments
 (0)