295

题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶，可以用01串来表示状态。 即：二进制状态压缩，用0来表示这位数字出现次数为偶数次，用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串，用一个变量$t ......

A-Probably English 共有$n$个单词，如果出现过and, not, that, the,you其中一个单词至少一次，输出$Yes$，否则，输出$No$。(输入的单词均为小写) 按题意模拟即可： #include<iostream> using namespace std; #def ......