首页 > Color Sequence
头像 Bernard5
发表于 2021-01-19 13:46:24
题意 给定一个颜色序列,求它有多少个颜色出现次数都是偶数的连续子序列。 思路 出现次数为偶数容易联想到异或的性质:异或前缀和。 由于c很小,所以可以用int作为一个01串来存储颜色是否出现过,同时也可以利用异或 通过前缀和来存储len从1到n的01串的状态 然后对于每个前缀和,找有多少个同值前缀( 展开全文

等你来战

查看全部