摘要: 题意:给定一个01字符串s,t是无限个01字符串s相连,现在,求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。 分析:对于01字符串的贡献问题,我们可以把01字符串中0替换成1累加到前缀和中,1替换成 1,累加到前缀和中,这样,我们就能得到一个前缀中01字符的相对关系,比如前缀和 阅读全文