摘要：
妈耶，，，被B题卡到哭，C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置，然后对字符串t的每个字符，用二分查找函数查找，注意用upper_bound查找，对于字符i，首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大，所以用二分查一下 阅读全文
|
摘要：
妈耶，，，被B题卡到哭，C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置，然后对字符串t的每个字符，用二分查找函数查找，注意用upper_bound查找，对于字符i，首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大，所以用二分查一下 阅读全文
摘要：
天哪！！菜到家啦。 数学+思维。 首先求出一个周期内cnt0-cnt1=c的个数，如果C=0，那么只要在一个周期内有前缀等于x，那么答案就是-1，否则答案就是0 如果C!=0，列一下方程x=t*c+a.即x-a=t*c。，要求t为大于等于0的整数，也就是我们的判断条件。。。。唉。 #include< 阅读全文
|