yx______的博客

题目链接：K-number 题意：给你一个0-9组成的字符串，统计有多少个子串能被300整除 题解：弄一个前缀数组，前缀和对3取余，统计的时候，当前位是0，结果就+1，如果前面一位也是0，就看与当前位前缀数组中相同值的有多少，因为同前缀的子串是能被3整除的 #include <iostream> #include<cstdio> #include<cstring&gt...

题目链接：B-Crazy Binary String 题意：给你一个只有0和1的字符串，找0和1相同数量的最大子串和子序列（子串是连续的，子序列是可以不连续的） 题解：子序列很简单，0和1数量少的那个乘以2就行了 子串可以用前缀和来做，字符是1记为1,0记为-1，做完前缀和后，s[r] - s[l-1]=0 就是满足题目要求的子串。 #include<iostream> #includ...