#3760. 恰好一个字符出现奇数次的子串数量-前缀位掩码

恰好一个字符出现奇数次的子串数量-前缀位掩码

题目描述
给定一个只包含小写字母的字符串,统计所有满足恰好一个字符出现奇数次、其余字符出现偶数次的子串数量。

aba
4
ababababab
30

样例1解释
符合条件的子串为:

  • "a"(位置0)
  • "b"(位置1)
  • "a"(位置2)
  • "aba"(位置0-2,其中b出现1次)